Very nice guide, fun to read as well!
I usually have a semi hard time thinking of names that aren't already taken. But I think I've done a rather good job so far!
Paladin - Crimsonsteel (Crimson as in the color of blood, onto steel, and it's actually a weapon ingame)
Huntard - Katswiri (Came arcoss this name while watching a show on TV about Lions, a cub was called Katswiri, ment something like "the brave one")
Druid - Rawrmew (Orignally called Mewmew, but when I changed servers the name was taken, so I toke the next best for a feral druid, and it's an easy name for vent "Hey Rawr")
Warrior - Deflection ( Obviously ment for tanking, I usually like good sounding spell names or abilities / talents, this one stood out for tanking)
Mage - Pyrite (Apart from the newly added Pyrite ore and veins, this one was created before the Cata and the idea came from the first boss in Ulduar, where you need to shoot Pyrite on him, a fire spell. So fire mage equals fire spells)
Got some other random names, but I thought these were enough to mention