I've seen people come up with some pretty creative names for Gary in the Pokemon games. I personally named him "That bitch" several times, because That Bastard wouldn't fit. It made the battles so much better. "That bitch wants to fight!" "That bitch chose Pidgey!" etc...
Anyone else got a good one?