if you're looking for professions, i might have a few suggestions.
you could do leatherworking/skinning, which will benefit you abit in having to save money on armor, and i think later on leatherworking does create some mail type armor, which will help you beyond level 40.
mining/jewelcrafting was my choice, especially in terms of tapping an untaped money market, who knew a few early on rings, that cost roughly 3 gold material could sell for as much as 9-12 gold if you're lucky and market them right. if you're looking for a creation skill to get you some cash and stats, and even create jewels for end-game items, this is for you.
mining/blacksmithing is something i'm not to sure about, i don't have a character far enough along to see how many endgame blacksmithing recipe's and learnables are mail, or if they provide good enough stats for shamans, you might do some research yourself for that.
mining/engineering is good for some helmit class items early on, but other then that, it's just a fun thing to toy with.
Alchemy/Herbalism is a nice choice, as the buffs can add on to your own, which is useful, as well as having healing potions and mana potions (And you will need them!)
********/ enchanting, cause everyone loves enchanting!