Find out how progressed your server is.  Then roll on the side the most progressed. 

I personally am a Tauren shaman and love him.  War stomp has saved so many clothies and myself inside instances I cant count them.  Not to mention the Herb picking.  I made so much money on herbs.  Average outland herbs are 25g a stack on my server so yeah.