In the books, it's specified that Bill not only makes it back to the Shire, he also finds Bill Ferny (his abusive previous owner) and plants hooves in his guts. He's waiting right there for Frodo and Sam at the end of the journey to Mordor.
So don't worry. Bill was fine. He was still the 10th member of the Fellowship.