I did specify "fantasy" for a reason. If you're writing fantasy you want your names to sound natural yet unlike anything your reader will seen before. Hence why I guess many names in fantasy novels (I'm thinking Song of Fire and Ice and Wheel of Time) are pretty much a normal name with one or two letters replaced.
I'll keep your link in mind though - for my own writing which is in a non-fantasy setting.
I was horrified when I realised that all the names in Game of Thrones are just normal names as pronounced by my one year old daughter.
fakenamegenerator.com does have "Hobbit" as a name set. Also the Norwegian name set does generate some interesting nordic names like Rosenvinge, Valgard, etc.
You may also try to start with a set of real names and then apply some systematic sound changes to these, see http://www.zompist.com/sounds.htm