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.

Googling turns up a few fantasy name generators that seem to work decently enough: https://www.google.com/search?q=fantasy+name+generator

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

I'll look into it.