DISCLAIMER: The names and characters depicted here were completely randomly generated and have not been tampered with in any way. Sometimes random just makes better sense, in a sense. Enjoy.

An Assassin: Edla Nasmyth the Slanteyed Shaper of Death + Mina Wait the Waghalter
A Cleric: Fuscraiegler Slaye + Shenjen Chuko the Canon of Utu + Gust Cnutsson, High Priest of Hera
A Druid: Pancanfag (way more info about the druidic lifestyle than most of us want in a character name, but oh well)
Fighters: Anita the Rosy Warden of the Grove + Guv'nor Jack + Aulus Coliusus Carbo
Illusionists: Sakumbe the Magnificent + Mikklunae Lightningwanderer + Urdadin the Prestidigitator
Magic-Users: Yar Allal the Wicked + Claisarokash the Enchanter + Llinn'Lafim + Mylythlith the Sorceror
Monks: Chusung Chenbi (pretty close to 'give birth to a pencil' in Chinese) + Khannon
A Halfling Maiden: Aimee Coolmeadow
Paladins: Edward the Dogwood + Fulk the Impulsive + Bombogrin Braldagee
Rangers: Chunder pen Langarth + Blejwyn Godroc
Thieves: Yardarms Tobias + Sithny Lanstan + Rendirogue Mortier
Cavemen Chiefs: Meat Tooth Den + Seeing Turtle Id + Hunting Eye O-lo
Gith: Chicank + Maalush + Zhudeshuving
Pirates: Patch-eyed Metemphoc + Abimael + Lucky Xipso

More great stuff here. "Bombogrin Braldagee" particularly appeals for some reason.

Are you familiar with Abulafia? (The url is randomgenerators.com or somesuch). I think it would interest you.

Gust Cnutsson.  Say that three times fast.

But not in mixed company.