The expert blacksmith quest (first stage) is in IF, next to the great anvil.
Next phase: BB (Booty Bay) and subsequently next to Mo'grosh ogre mounth in STV (Stranglethorne Vale)
Last step: Tanaris (first city you come across, coming from the shimmering flats)
Btw, save up a lot of Mithril (about 400 bars should do)
In total, you get about 9 quests, depending on armor or weaponsmithing...
good luck
Odan