Well not sure about the "Best" proffs for druid, but Herb + Alc goes well together . Just a few things i've picked up on my current druid:
a] Druid can travelform/waterform + stealth to easily go on "Gathering" sessions. So especially herbing and i guess mining works well for this.
b] Alchemy basically uses the herb you gathered...so you kill 2 flies with one hit. I could easily raise my Alc and Herb together .
However the income gained from those 2 proffs is a bit tricky [esp after the 2.3 patch, certain herbs suddenly became much less valuable]...it is very useful to be able to make your own mana/health/booster potions though.
For leveling i'd suggest go Feral all the way. I'd only go resto when i'm done leveling and only doing raids/instancing [if it's needed that is]. This implies living in catform [where all your damage power is] .
My build is mainly feral with a few points in resto...there are [for some weird reason] very good feral-aiding talents in the resto tree . Furor for example gives you an instant 40 energy / 10 rage the moment you shift into a specific form....what that has to do with resto hell knows, but it rocks. Luckily it's right at the beginning of the tree.
I also went on to get Omen of Clarity in the resto tree [basically gives you a "no energy on next action" at random times while meleeing] . So it means you can do a free claw/swipe/rip/healing spell at a random moment .
I'd say if you go feral to get Heart of the Wild ASAP, that's the talent that will basically make you 20% better in everything.
At this stage i must say i'm leveling quite easily. I can solo most situations with a combination of stealth/catform dps and tanking in bearform [when i have to fight 3 mobs at the same time] and shifting into caster form to heal like a maniac
My talent spread is [i'm lvl 56 ] :
BAL/FERAL/RESTO : 1/33/11
The 1 point in bal is "Nature's Grasp" , which basically roots anyone hitting you...for one point and on a PvP server it's pretty darn useful [easy getaway].
In Feral i skipped a few skills that i either felt wasn't useful for my style of leveling [i.e. spending alot of points on a specific skill that only works when you're behind your enemy [whilst you're mostly soloing] or skills that are very specific to bearform-tanking [while you only go bearform in boss/elites fights]...not worth it] .
Obviously i will reconsider certain talents once i get to primarily doing group related activities [raiding/instancing] , but to spec your druid for the odd instance run while you're 80% of time leveling/grinding is kinda silly.
Anyway just my opinion i guess. For leveling you need to do damage quickly with as little downtime [recovering mana etc] as possible. Only build doing that is feral. Healing won't make you kill something faster and the damage spells on a druid are imho relatively weak AND slow compared to catform damage [so balance druid looks very frustrating to play to me..i much rather then play Mage] .