I always do my teams like this:

1. Tailor / Enchanter: I want the enchanter on 1, since he's the toon that (unless he's dead) is doing the looting and it saves me having to move over bound-after-x-mins items from a non-enchanting master to an enchanting slave. With Enchanting as one profession, Tailoring is the natural compliment (and also makes looting the extra cloth in Wrath easier).

2. Miner / Blacksmither: I'm now running an All-Paladin team so this is the obvious next choice for professions.

3. Skinner / Leatherworker: Skinning being a ridiculously easy to level profession (so easy I think you could even level with it with RAF), and useful as a money maker (and drums maker from leatherworking) makes this the next combo.

4. Herbalist / Alchemist: The last gathering profession, plus a moderately useful crafting profession.

5. Jewelcrafter (or Inscription) / Engineer: Engineering for repair bots (and Dal AH access). I prefer Jewelcrafting to Inscription but I must admit, Blacksmithing + Engineering + Jewelcrafting in the team does make for a shortage of gathered ore.

As others have stated if I were RAF'ing (as I've done before), I'd skip all profs bar enchanting and skinning until I'd hit 60 (though I'd take mining + herbing but wouldn't go out of my way to level them). I guess it depends on whether you're going to use your RAF time to level multiple teams (in which case the race is on) or just one or two.