I strongly vote for weaponsmith.
Then either axesmith, hammersmith, or swordsmith.
I chose hammersmith because in TBC, whetstones use netherweave cloth which is much cheaper then the motes of earth used in sharpening stones.
At level 70 I had a purple weapon (cost me 300 gold or so in mats) right off the bat. Was (well is) sweet!