I think the Random Name Generator at http://www.kleimo.com/random/name.cfm is a special kind of genius.
According to the creators:
"The random name generator uses data from the US Census to randomly generate male and female names. Use it for screenplays, fake id's, car rentals, pick-up lines, books, prank calls, movies. Give a random name to that special someone you meet at the bar."
My girlfriend uses it to name her Sims characters as well.
It's a pretty simple interface. You just select if you want male or female names, how many you want, and how obscure you want them to be. I get the best results using an "Obscurity Factor" of 60-70. For some reason anything higher produces less interesting names. Anyway, next time you need a fake name check it out.