You want a very fast leveling experiance...do want i did...
Spec fury when you get dual wield, find a good tank, instance like crazy, spec into imp berserker rage... and Cleave and WW non stop as your tank pulls packs...
Doing this i end up doing on average 50% of the entire groups damage (my friend tanks them on his pally, and we have a druid as heals)
we get about 1-2 levels an hour as we decimate instances (we are all 50ish atm now..been fury since...28...arms is just toooooooo slow for me)