The fishing and cooking guide posted earlier is really useful, although the Horde focus means that Alliance players may have to follow a slightly different route. As it happens, I've recently taken advantage of the war effort quests to improve my skills in fishing, cooking, first aid and also my primary profession, enchanting. Here are a few sites I found useful in my quest for self-improvement, to add to the earlier guide:

Overall
WorldOfWar.net has a great overview of all the tradeskills, including useful information such as trainer locations.  Optimising your skills so you spend the least amount of money possible to maximise them is not a trivial task, so good luck!

Cooking
I'd basically neglected cooking since my earlier levels, so I used this "skill up in 2 hours" guide from Allakhazam, bemusing baby Night Elves as
I ran around Darkshore slaughtering crabs and then the Wetlands slaughtering Bluegill murlocs. Farming for raptor meat in STV, I then used the  Roast Raptor recipe at skill 175 to get my skill well over 200, as well as the Rainbow Fin Albacore recipe (at lower levels) and the Spotted Yellowtail recipe.

Fishing
Draznar's Fishing FAQ was reasonably useful, and I used the AutoLoot tip (shift and right click your fishing pole) as well as the FishingBuddy tool. As many guides pointed out, levelling fishing is time-consuming but works well in conjunction with cooking, as you can train in recipes to cook the fish. By far the most useful part of the guide was the PDF reference which lists the most common fish for an area, and the corresponding recipes.

First Aid
There's not really much to say about First Aid, apart from that it's a terribly useful skill to have. If you learn it early, and use the cloth you find to make bandages, your skill should be about 250-300 by your mid forties (if not earlier). Obtaining the book for Expert Level involves a trip to the Arathi Highlands or Dustwallow Marsh (Alliance or Horde respectively) and it's easier to buy it from the Auction House, even with the markup.

To get to Artisan level (225-300), you will get a Trauma quest from your trainer, sending you to Hammerfall (Horde) or Theramore Isle (Alliance) for a special Triage mission. Further bandages (including runecloth) can be learnt here -- take enough materials to get to 260 and then make runecloth bandages for your guildmates' AQ turn-ins to get up to 300.

Enchanting
The tactic I used for most of my enchanting training before really focusing on it was "if money's not a problem, disenchant soulbound quest rewards and hoard the materials". This worked for a few levels, but not spectacularly. Giving out low-level enchants for free to newbies is one way to avoid the grind of giving your bracers 3 stamina again and again, but most people are surprisingly suspicious of getting something for nothing, so you may well be staring at your own items a lot.

This is the guide I used for most of my skilling up, and it seems to work nicely, although you do reach the stage where you may prefer to sell higher-level enchants rather than "grind" your way to 300/300. It really depends if you have money to burn.