Since profession training is broken right now in the beta, I've focused my early efforts on gathering. The first two zones only have one kind of ore: obsidian. They also have three kinds of herbs, but the most plentiful is cinderbloom. Stormvine is pretty rare in Mount Hyjal and so far I think we've only spotted Azshara's Veil in Vashj'ir. I've spent a few hours questing through each zone, so I'm pretty confident that's all we're going to find in terms of variety.
If you've peeked at all into the new recipes, you'll see that there's another kind of ore in the Smithing lists: pyrium. There are also several other herbs in the Alchemy list. We're not seeing any sign of those, so our next priority is getting into the higher zones. The next zone up is Deepholm, a level 82-83 zone. The bad news is that you MUST be level 82 to enter. Access is granted via quest in Stormwind(Orgrimmar), which unlocks a portal for you. Needless to say, I've had to halt my gathering activities and do some leveling so I can unlock the quest.
Since we've got three gathering skills to investigate, I'm prepping two different toons to cover them. Last night I got my premade hunter to level 82 and she's currently working the skinning duties. Once they fix profession training I'll add Herbalism to her repertoire. My rogue is already capped in Mining, so I'll just let her handle that. She's currently level 81, so my next project is to get her to 82 so she can mine in Deepholm. My daughter has already scoped out Deepholm and tells me she didn't find any herbs or ore there yet. It may not be implemented, but I'm trying to prepare my toons so we'll be ready when it is. In the meantime, we're building a stash of the current herbs/ore so we'll be ready to blast through professions when they're unlocked :)
I've also been tracking the new Cooking and Fishing dailies for you guys. So far the Cooking one doesn't appear to be rotating, but Fishing is. I'll compile another post with those for next time.
If there's any thing you want me to check out in the Beta - feel free to post it in the Comments!