I use lots of different pokies throughout the game too, but some of my favourites (when it comes to nicks) are:
Charmander(-eleon, -izard) - Charlie (my first pokemon sweetheart! :wub: ^^;)
Pidgey (ect) - For females: Windy, For males: Gust or Zephyr ^^;
Nidorino/a (ect) - The totally unoriginal: Nido&Nidy ^^;
Pikachy- Sparky or Zappy or Stuns
Ekans: Snape (not mine, borrowed from Harry Potter books ^^;)
Lapras: Blue or Shelly (get it? it's because it's got a shell ^^;)
And so on, and on and on... now that I think about it, I mostly give them girly names, hehe ^^;