Thanks for the feedback Apatheist.
I've thought about it some more and for my first PVE team I think I'll go:

Mage (Raid toon)- Undead or maybe Troll. I hate the troll model though! Enchanting/Tailoring
Warrior- Orc, maybe Tauren. Skinning/Tailoring
Shaman- Tauren, mainly as it will be my herbalist/miner.

God I love planning out characters in rpgs