On this page we have all the possible answers for A hobbit that was Frodos best friend
This clue is the most likely answer that we have found, although there might be some other answers as well that you may want to take into consideration for "A hobbit that was Frodos best friend".