My team is:

1: Paladin (for PVE) with Blacksmith/Mining, Shaman (for PVP) with Enchanting/Tailoring
2: Shaman with Skinning/Leatherworking
3: Shaman with Herbalism/Alchemy
4: Shaman with Mining/Jewelcrafting
5: Shaman with Engineering/Inscription

I've found the professions very useful for the Paladin and lead Shaman (Enchanting of course is a must and Tailoring has had some useful things in it). Leatherworking has been handy in Wrath for gear. The rest are pretty much a waste of time - though I do 'em anyway cause I'm anal like that. I must admit though Engineering is still 1/75, as the Blacksmtih has first call on all mining mats followed by the JC'er.