As you get ready to head off to the new zones, you might want to bring along some secret weapons. The Gatherer enchant for gloves was introduced in WOTLK, but there are some other items that could help you as well.
Pattern: Herbalist's Gloves, sold to Allies only in Ashenvale, gives a passive +5 to herbalism. Add the Advanced Herbalism enchant to them, and you've got +10 to Herbalism to be able to pick herbs higher than your regular herbing level.
I haven't forgotten about Mining, either. Either put the Gatherer enchant on a pair of level 60 gloves, or Advanced Mining on a level 1 pair of gloves. But that's not all! If you happen to have engineering, and happened to go Goblin spec.....you could make the Goblin Mining Helmet for an additional +5 mining.
Gatherer on gloves, and maybe make 1 or 2 trips to Blackrock Spire for your skinning knife of choice, depending on if you can dual wield or not. That's +15 or +25 skinning to add to your skinning level, so if you happened to come upon some higher level beast corpses that other players left behind.... it's all yours!
Of course, you wouldn't be using these tools all the time, but it's nice to be able to give yourself a little jump on the competition if you need to.