I love naming characters. I think my favorite line from any game is: "Surely you have heard of me. I am Craven Morhed, the famous spelunker."
I have a huge list of names, including but not limited to:
Alias or Secret Agent names:
Homer Thompson
Rusty Shackelford
Nunya
Doe
Cardholder
George P. Burdell
Barnaby Jones
Darcel Jones
Bard Names:
Gifta Gab
Hoopy Frood
Ronnie James Dio
Dewey Cox
Isthis Thingon
Wesley Willis
Fighter Names:
Clay Moore
Ray Pierre
Bill Hook
Sir Phobos
Sir Deimos
Thescotsman
Theduke (as in John Wayne, not Duke Nukem)
Cotton Hill
Brawndo
Beefsupreme
Spellcaster Names:
Raven Feeblement
Eve Oaker
Baysplosion
Magic Supercrippler
Magic Johnson
Hunter Type:
Tyrone Noose
Fred Dryer
Cleric/Paladin Names:
Skypilot
Holydiver
Pastor of Muppets
The Cleric Regnor
Rogue/Smuggler Names:
Cashmoney Hundredaire
Dirty Von Dbag
Duncan Smuggler
Snakeoil Salesman
Just Silly/Vulgar:
Sexecutioner
Craven Morhed
Buster Highman
Awesome Bill from Dawsonville
President of Calendars
Heywood Jablomey
Good Jack
Evil Jack
Homsar
Hollywood Actor Beck Bristow
Hugh Manatee
Dipsy Doodle
Nearl
Master Cylinder
Shake Weight (Shamwow and Slapchop are good as well, but always taken)
Coyle Lovell (very esoteric, even for me)
Doctor Z
Racist Bannon (or Race Bannon, or just Race)
Robot Names:
0-1/4 (zero quarter)
Clamps
Thenozzle
1337 5451n
First pick which I never get:
Alvis
also, I if the game has undead as a race, I always make one named Bonesjones. I'v been a big fan of Jon "Bones" Jones since his fights with Stephan Bonner and Matt Hammil.