HA im also on the thunderhorn server, play a mage which i got to 62 then got addicted to draenei so leveling a shammy , but if i were you get out of the prot spec till your 60+ maybe even 70 you'll level slower and there no need for that.
Also for leveling advice, there are a few free leveling guides out there which give step by step guies to what quests to do in what order, or you can buy one, i have one a mate bought which i use and ive managed to get from 20 - 34 in a few days which aint too bad.
Or personally, scrap the warrior and play a fun class lol. shammy/mage/rogue/druid/warlock are the fun ones, dont go hunter... there are so bloody many and im sick of em, we don't need anymore legolassssss's lol
elfthorn