I participated in the National Novel Writing Month back in November (nanowrimo.org) and I used that site to some up with some character names I needed quick. It works pretty well
For some reason I have never had a problem with stuff like that. Of course, I am sure my stories are not award-winning, but I usually don't even think about names or storylines until the end of a project because I know that is one of the easiest parts for me.
I tend to get fixated on coming up with a name. So much so that it stops me from working on the project till I come up with one. So that site really helped me