New to druid and am curious...Follow

Stay away from Stonetalon Mountains; quest chains are teh suck and there's only one graveyard.

Don't eat the yellow snow.

Standard advice to pick up 2 gathering professions while leveling applies. Although mining might (depending on server) make better money, I recommend skinning/herbalism. IMO the most useful crafting professions for a druid are alchemy and leatherworking, so leveling with skinning/herbalism makes it easy for you to drop one and be all set with the other when you pick a crafting profession later. Plus as a Tauren you'll get +15 herbalism which is nice at the lower levels.

I'd also advise you not to neglect the secondary professions. I think the fishing/cooking combo is especially useful for druids, because as a class that uses every stat, all the food that gives buffs is useful to you in one situation or another. Aquatic form is useful for getting to good fishing spots. You won't find yourself using much regular food though (druids have next to no downtime); you can sell those fish at the AH (sometimes) or give them to a hunter friend with a bear or kitty pet.

I mainly play Alliance so I don't have much advice for you on areas and such.

As to profs, Alchemy is a good choice for a druid later. It's because the potions can give you and your party nearly any kind of buff - and a hybrid class like a druid will certainly find a use of that. For example, Free Action Pot can be used to get to nasty Mage who chills you (of course you can only drink it in caster form, but you'll likely go out of cat to bear-> feral charge so you can pop it then). Also, Mana pots you'll use in millions if you ever need to off-heal in a party (druids are healers even if balance or feral specced and may need to heal sometimes, which eats a lot of mana from a feral druid). Finally, you can give your party various pots to make the dungeon go really smooth.
I like it.

Unfortunately for you, choosing horde makes it difficult to get one of the best feral druid weapons early on in the game. Smites mighty hammer.

11str and 4agi = 26 atk pwr in kitty form.

As for professions, picking up 2 gathering prof's is only good for your first toon IMO, as it helps that toon get cash, every other toon you create on the same server can easily get cash from your main. So either Skin/Lw or Herb/Alch.

LW will help you create some nice gear later on in the game, but with Herb/Alch you'll be loved by guildies later on for being able to pump out the awesome buffs the flasks and elixirs give, and the herbs you don't need can easily sell for quite a bit (Wild Steelbloom goes for quite a lot on my server).

And as for running instances, doesn't matter what instance, what loots are in there, run as many as you can so you can get used to your roll in parties.

Gnomeregan. It's really impressing to see how people tend to remake this name.
The weirdest version I had heard, not a misspelling, was Gnomaerogon.

What? Smite's hammer is not quested for - he just sometimes drops it. Any horde can go in there and get it. Get a lvl 70 friend to run you through to the tauren a few times - and you'll get it. Unless I disremember something...?

I started playing more hunters and warlocks. I found it easy to kill high yellows, oranges and even reds - even though I had bad gear.

This was not doable for me as a druid. Oh, I could kill hard mobs, but it was much harder - and I died more often, way more often. I also had trouble dealing with adds.

In cat form, you don't always want to stealth and sneak up on the target - if it's in a target-rich place whree you will get adds. Instead pull it out. I used to have better luck pulling in caster form and backing off. If you zap and back off, even a casting mob will follow you - once you leave it's cast range.

You pull it to a safe place to fight, regen, maybe reapply the dot, enter cat form and shred it.

You have to learn in feral when and how to switch for good effect. To win some fights with adds, all you have to do is pop to bear form early, before you are hurt. Otherwise you have to go to caster and heal - and risk getting killed, cuz it's a slow heal with them hitting you - but do the straight heal first, then the regening one - and even though you're hurt, going to bear will allow you to survive with a fresh regen on.

Killing as bear is slow, but you have ac and hps. Sometimes if the add is a caster it makes more sense to stay in cat and just shred the caster really fast, killing it. Then go caster, root the remaining mob, back of and heal, and then finish the fight.

Most druids carry around two or more sets of armor. Str Sta agi for feral - int sta +heal for healing. If you instance, you will be asked to heal - and even though you are feral spec'd, you can heal if the tank is not a total wimp. You must have some int gear for the mana to do this, though.

I can't remember all the gear. WC and DM have nice leather items. And good staff drops in DM. SFK ... very little for druid there. BFD .. can't remember. You can search drops by instance (Items... By Zone...).