Bill was Sam's pony, which went along with the fellowship up to Moria. The fellowship had thought it had been killed by the creature of the lake, however they found it had returned to Bree on their return journey.