aloto of people disagree on this, but in my opinion and many others, fury with a big bad 2handed is the way to go for leveling, grab all those nasty talents as cruelty, flurry, enrage and get improved slam as soon as possible, slam is godsent. im linking you a talent specc up to level 50, from there you should have an idea what to do, if not your welcome back.
http://www.wowhead.com/?talent=LZE0zq0goVdio