TomServo, I should add: make sure you get QuestHelper. It will help you to level much, much faster.
Other add-ons I recommend:
1) Cartographer (mainly because it shows you maps without you having to explore)
2) ArcHud (visual HUD around your character. No need to look at the top left to see your health, mana/rage/energy, or your enemy's health)
3) ArkInventory (can be set up to sort your bag automatically. Helps a lot when it comes to finding items in your bag. I have mine set up to sort quest items, fishing, mining, engineering, soulbound weapons, BOE weapons, etc...)
Lastly, I suggest that you take Mining/Herbalism and Skinning for leveling to at least 70, since it will give you all the money you need to buy mounts and such. If you're a clothie, then take Mining/Herbalism and Tailoring (since Tailoring can provide you good gear with very little overhead). Once you hit 70, then you can drop Skinning in favor of a crafting profession.