I'm not a native English speaker, and yet, I don't suck at English. The argument "English is not my mother tongue" doesn't actually give you an excuse to do so.
My Paladin was my Main since WotLK, Blood Elf, Named him 'Elpizo' - Partly because of http://megaman.wikia.com/wiki/Elpizo (being a bit of a Mega Man fanboy) & partly because its greek for 'Hope'.
Elistan, Bane of the Fallen King. NOT from the Dragon Lance books lol.
Calebh (H) and Kempton (A)
My paladin's name is "Malachi." I've had it since week 1 of vanilla. Best ret paladin name ever IMO.
My guildee is Fiftyonecal. Gets very confusing in raids.
My main paladin's name(and the name I roll alts to mess around with) is Gracin.
Other alt paladin names are Nicus, and most recently Right.
Amez - Was orginally playing another game before WoW and named myself Ames Rivette (James Trivette was a character in Walker Texas Ranger with Chuck Norris).
When I came to WoW I just took Ames and which later became Amez ^_^
Salanis. I randomized it lol, but I like it.
Benedectus, had it since vanilla... BEFORE the new pope even showed his fuckin face.
Destin, in honor of Destin the Valiant from the Ogre Battle series. I think its a fitting name for a paladin.