I’ve come up with a few really good ones, like:
- Pandaredevil (Pandaren Monk)
- Bonybastid (Undead Hunter)
- Gnoshiz (Gnome Mage)
- Morcfromorc (Mag’har Orc Shaman)
But my favorite, I think my most clever name ever is:
- Monkaeljfox (Vulpera Monk)
Its me fr fr on god no cap
thats why pigbenis is the superior one.
I have a night elf warrior named Nightelfwar.
I have a night elf rogue named Something.
I have a Paladin named Scott.
I had a Holycow when Tauren could become Pallys 
But my all time fave was Deathndk for a DK on a RP server - he was not allowed to keep that name for long.
I had a tauren once named Jonbovi that I thought was clever. I saw a good SoD Druid name once as well, Windfurry.
My Classic Era character names are as follows:
A Night Elf Rogue Named Something(SoD, Classic Era, Wrath Era)
A Night Elf Warrior Named Nightelfwar(SoD, Classic Era, Wrath Era)
A Human Paladin Named Adjudicator(SoD, Classic Era)
A Night Elf Hunter Named Unreachable(SoD, Classic Era)
A Human Paladin Named Scott(Classic Era, Faerlina)
A Tauren Warrior Named Anguskhan(Classic Era, Hardcore)
A Troll Shaman Named Shockazuwu(Hardcore, Wrath Era)
A Gnome Mage Named Infrequent(Hardcore)
A Night Elf Rogue Named Betrayer(Hardcore)