hmm, hard to tell, usually i just go with anything that suits said pokemon and i don't really tend to recycle nicknames apart from Nero/Nerus which is, most of the times, the name of my fire starter, if i choose it.
one thing i do a lot though is waiting until i get to the name rater to stop...