Whilst levelling my chars to 70 I'm doing First Aid plus one profession each- Mining, Skinning, Herbalism, Enchanting, Alchemy. This way I'm getting the cash from mining and any mats I DE which I don't need, herbs are converted into potions which whilst levelling me normally aren't losing too much cash when they hit the AH.

When I hit 70 I'm going to redo skills a bit, possibly even end up with Blacksmith/Engineer (Paladin), and the Shamans a LW/one-of-four-gathering-professions. May involve a lot of running round getting ores etc. but with the changes to Mining skill-ups from Smelting, and the need for metal for the Paladin, it could make a lot of sense.