I did it like this (Thrallmar, not HH)...
1) Roll Orc (then BE, then Orc again)
2) Do all Quests starting from when you get to OL at 58
3) Hit honoured at around halfway through 61.
It really is very simple. Doing instance runs helps a lot, but it's not necessary
Edit: I Dual-Wielded 2 Grunt's Waraxes when I moved to fury at 61, until I got hold of the Axe of the legion, which I main-handed until 65. I then crafted the level 65 BoP Axesmith axe (Stormforged Axe), which I then Mainhanded, moving the Axe of the Legion to off hand. Then I picked up the Hungering Bone Cudgel (given to me as thanks for kicking Durn the Hungerer's ***), and put that in my off hand.
I then Enchanted them both with weapon damage (cheap enchant, just to give them a little boost), which allowed me to very comfortably get to level 70, at which stage I picked up the Epic Dagger from Scryers (this was before daggers became a no-no in the off hand) and crafted the Planar Edge for my main hand. Nowadays, I would just do BG's until I had enough to get 2 S2 Axes.
I would quite easily recommend this route as a minimum (you can pick up much better weapons by doing instances, but I never ran instances). If you aren't a Blacksmith, the fist weapon from Ring of Blood in Nagrand is a good (probably better) alternative to the Stormforged axe. Paired with the Hungering Bone Cudgel, the fist is an awesome combo for the 65-70 grind.
Hope this helps
Edited, Jul 18th 2008 12:34pm by robertlofthouse