Go read the wow forum for more tips.
www.gamefaqs.com is a good help
Try talking to the player there politely. They will help you.

I cant help much in warrior. But as for mage i can.

It is well known that Fire mage has high damage. Soem argue that fire mage is the best for leveling. Personally i am partial to Ice/arcane

As there is more snare and uses less mana then fire spell. Below is an example of an Ice/ Arcane mage.


Arcane Ice

or

Arcane Fire

Since there are new skill available now, more options will be available in the future soon. Those 2 above are some of the example of what i think is not bad/

If you have the skill, you can learn more on the talent tree. For example.
Fireball can be learned from trainer. But you can't use Improved fireball in the first place if you dont have fireball learned

Some skill such as pyroblast can only be learn from talent tree. After learning it, you an go to the trainer to learn an improved version of it. aka level 1 and above.