When I'm the main character, I'll use:
Ed Crow (or some variation of that)
Dr. Mojo (or, if I can fit it, Dr. Van Van Mojo)
Zarathud
Excel or Eris (if it's a female character)
As far as my Pokémon go, I absolutely love giving them weird names, and name ALL of them.
Here's a small sampling:
Gallade: (I have 2, one named Athos, and one named Porthos [still haven't gotten a 3rd for D'artagnan])
male Roserade: Don Juan
female Geodude: Debrock
Gligar: Geiger (I also have Gliscor named Il Palazzo)
Psyduck: Canard
Buneary: Fornicator
female Chingling: Is a bell
female Scyther: Sheary
male Shieldon: Wallter
Coragunk: Kung-Furog
female Tangela: Sodnya
Houndour Houndoom: Snuggles
male Duskull: Sam Hain
male Floatzel: H.P. Otter (female Weazie)
Pachirisu: Skwoe-woe
Sometimes, I give them normal names. Criketune Jim, Gardevoir Bianca, Garchomp Penelope... I have entirely too much fun coming up with names for my Pokémon!
E^D