So I spent some time on quests yesterday in Hellfire Peninsula, but got tired of the grind after a while. So I decided to focus on my trade skills.
I am an Alchemist/Herbalist, a cook, a fisher, and a medic, all maxed to 300 on Monday. One of my first tasks when I reached the Outlands was to find my trainers and purchase the 300-375 skill.
First Aid
I bought my Master First Aid book and the Netherweave and Heavy Netherweave Bandage books. Netherweave Bandages require 330 to learn and it took me about 5-6 stacks of Runecloth to obtain 330 skill. And from my questing I had a stack and a half of Netherweave to take me to about 345 skill.
Fishing/Cooking
I didn't come across any bodies of water in Hellfire Peninsula so I went west to the Zangarmarsh. I fished some right by the Cenarian Refuge. At a skill of 400 (+25 pole and +75 lure), I caught 30+ Ribbed Gill Trout and a couple other assortments. I explored Zangarmarsh and found Zabra'jin, a Darkspear Trolls outpost. There I purchased a recipe (requires 300 Cooking) for the trout and quickly skilled up to 331 Cooking. It's now green so I'll need to find a new recipe if I want to finish my push to 375.
Herbalism/Alchemy
Not much to say here - I actually went back to Azeroth after training and did a couple circuits of the Eastern Plaguelands for Dreamfoil. I picked whatever I came across to get my herbalism to 315. After returning to the Outlands, I came across some Felweed and Dreaming Glory and was able to pick both. In my travels in Zangarmarsh, I found a dead bog monster that was "Pickable" i.e. like skinning for herbalists. However it required a skill of 320 and I was not quite there.
With the collected herbs, I've been able to get alchemy to 320 so far. Not too shabby professions-wise for a day's work. I had more fun exploring and working on my skills than doing quests.