Alliance: Artisan(225+) first aid, cooking, and fishing are quests from Iron Forge trainers when you hit lvl 40 and skill lvl 225. Leatherworking (150+)is recived in Darnassus but Artisan Leather Working (225+)is recieved by the master leather working in the hinterlands.
cooking quest for 300 cap: http://wow.allakhazam.com/db/quest.html?wquest=6612 first aid quest for 300 cap: http://wow.allakhazam.com/db/quest.html?wquest=6625 leather trainer for 225 cap: http://wow.allakhazam.com/db/mob.html?wmob=4212 leather triner for 300 cap: http://thottbot.com/index.cgi?n=13529