Banette - Mr. Snuggles; Dusclops - Cyclops; Poliwrath - Mr. Pimp Hand; Shuckle - Noodles/Chuckle/<some other turtle pun>
Eh, I tried. You can't really get creative with them. :/
I have an Espeon named Evelyn, Absol named Flux, Starmie named Pulsar, Skarmory named Excalibird, Breloom named Hitmontree, and a Togetic named Jesus.
Thoughts on all of these?