Why did you make a warrior your first character? I made that mistake- changed to shammy and hunter and never looked back. Make a hunter, once you get past level 10 and get your pet it is so easy to level. When you get to 70 you can then make other characters and have the hunter to farm for money with which to buy them nice things to make their leveling easier. Also you can now get your mount at level 30 for less gold.