Harlown Darkweave , a lonely little vendor in Ashenvale stuck in the woods, has for sale a recipe thats not always in stock, and only available to Alliance.
Pattern: Herbalist's Gloves he sells this for a mere 20s, yet it can sell at the Gadget AH for 10g or more!
+herbalism isn't needed once you hit 300, but these gloves + the herbalism enchant give you a nice little boost when you are stuck at 1 or 2 levels before being able to farm those new precious herbs.