Feathermoon Stronghold, in Feralas zone. West Coast of Kalimdor.
Alchemy: Master Trainer: Alliance: Feathermoon Stronghold.
There's a gryph master there, so you just have to hike through the zones once if you remember to speak with'em. There's also a gryph master at the edge of 1k Needles and Feralas. My route was thus: Menethil to Theramore, to the Barrens, to 1k Needles, to Feralas, hopped the boat to the Stronghold.
Keep in mind (on a PvP server) I ran through Feralas at level 34, and encountered enough 40+ Horde to keep me moving at all times (no need to tempt fate) - not to mention the aggresive creatures. There's a Horde settlement halfway through, you can round it to the south, just be careful of the gnolls. Cut back north to hit the road again, and keep chugging. Check the signs when you're in sight of the water, one points toward a road that leads to the beach, and wait on the boat. If you die on the dock while waiting, there's a graveyard on Feathermoon, so you just took a shortcut.
(I didn't train, but I wanted to open up the flight path for later)
EDIT:
The Artisan Alchemist is in Darnassus. Once you've learned everything you can from her, you'll need the Master Alchemist, who can be found at Feathermoon Stronghold. Believe training the next cap was 6 gold, correct me if I'm wrong (keeping in mind factional discounts, please).
Edited, Tue Dec 28 15:43:26 2004 by Vilae