Level 80 dailies is where its at. Until you get there I recommend that you take skinning and mining on your main tank. Sell it all and I would not even smelt the ore because jewelers can prospect it. Also this will give +crit and +sta to your tank so free buffs. I ran a test group of 5 paladins and by the time they were level 10 I had over 150g from selling the light leather, ore, gems, and stones. The only real tradeskill I would worry about leveling is enchanting. You are going to want this no matter what because selling an BOP epic that no one can use to a vendor for 4g is money down a rat hole over disenchanting it.

Having done a ton of professions it has its charm, but spending 90 minutes to run 20+ dailies and getting about 1500g you will be able to buy anything you need off the AH. Farming mats is only something I recomend you do untill you get to 80 and I would not activly farm anything. Just mine and skin when you happen upon it. You may have to activly level your mining at certain points though so you have enough skill when you get to a new area. Spending hours flying around looking for nodes is best left to the chineese.