Sorry about the thread hyjack back there...
But that They Fight Crime site is just brilliant. The guy who sent me the link said "This is where my next dozen character concepts are coming from!" I could hear our DM crying from here...
To get a little more on-topic, here's another fun random naming trick.
If you're stuck for an off-the-cuff name for a summoned demon, or some otherworldly force of elemental darkness, grab a bag of junk food, and read some of the ingrediants backwards. Seriously.
Riboflavin --> Nivalfobir
Glycerine --> Enirecylg
Saccharine --> Enirahccas
Gum Arabic --> Cibara Mug
Sucrose --> Esorcus
Of course, there's a risk. If any of your players ever get wise to where the name came from, the creature loses any and all credibility. Still, it's fun.
PS. Surgeon General's Warning: reading the ingrediants of the food and beverages consumed at Game Night can be hazardous to your mental health. Continue at your own risk.
PPS. He's an underprivileged shark-wrestling grifter with no name. She's a brilliant extravagent hooker from a family of eight older brothers. They fight crime!