Here are my suggestions for early AAs for classes.
Bard
Critical Affliction - Gives DoTs critical chance.
Jam Fest - Increases Songs effectiveness.
Harmonious Attack - Double Attack.
Singing Specialization - Improves Singing (lol no way).
Beastlord
Ambidexterity - Allows you to dual wield weapons more efficiently increasing damage and hit chance.
Paragon of Spirit - High group HP/Mana regen for 6ticks.
Bestial Frenzy ~OR~ Warder's Alacrity - Frenzy is double attack for BL, Alacrity is flurry for pet.
Pet Discipline - Allows pet hold.
Berserker
Lightning Strikes - Chance to perform 2 additional attacks. Similar to Flurry, except you don't need Combat Fury 3 for it.
Field Dressing/Mithaniel's Binding - Increase Bind Wound healing.
Killing Spree - Grants 10% chance on kill to increase damage done/endurance regen for 30 secs.
Cleric
Healing Gift - Increase chance for Critical heal. (Maybe only 1 or 2 ranks of this.)
Touch of the Divine - Die and come back to life, maybe.
Mental Clarity - Increase Mana Regen by 1 per point.
Spell Casting Reinforcement - Increase Beneficial Spell duration.
Druid
Critical Affliction - DoT critical Chance.
Healing Gift - Increase chance for Critical heal. (Maybe only 1 or 2 ranks of this.)
Dire Charm - Somehow have it to be only effective your level + 1.
Enhanced Root - Reduces chance for root to break by 50%.
Spell Casting Reinforcement - Increase Beneficial Spell duration.
Enchanter
Animation Empathy - Allows control of Enchanter Pet.
~OR~
Dire Charm - Somehow have it to be only effective your level + 1.
Project Illusion - Cast Illusions on others.
Spell Casting Fury - Increase Spell Crit chance.
Mesmerization Mastery - Increase mez durations.
Magician
Elemental Form (Water/Earth/Fire/Air) - Yep. Bueller.
Elemental Fury - Pet can Critical hit.
Elemental Agility - Increases pet's ability to avoid damage.
Pet Discipline - Gives Pet Hold.
Monk
Rapid Feign - Lowers FD cooldown.
Kick Mastery - Increase damage from Kick type attacks.
Techniques of Master Wu - Increases Chance to double special attack.
Killing Spree - Grants 10% chance on kill to increase damage done/endurance regen for 30 secs.
Necromancer
Critical Affliction - Critical DoTs
Pet Discipline - Pet Hold.
Deaths Fury - Pet can critical hit.
Theft of Life - Lifetaps can critical heal.
Paladin
*Already Known* Shield Block
*Already Known* Punishing Blade
*Already Known* 2H-Bash
*Already Known* Lay on Hands
Rogue
Shroud of Stealth - Clickie Invis
Chaotic Stab - Do minimal backstab damage, even if not positioned behind target.
Killing Spree - Grants 10% chance on kill to increase damage done/endurance regen for 30 secs.
Ambidexterity - Allows you to dual wield weapons more efficiently increasing damage and hit chance.
Ranger
Entrap - Snare/Root
*Already Known* Endless Quiver
Ambidexterity - Allows you to dual wield weapons more efficiently increasing damage and hit chance.
Shadowknight
*Already Known* Harm Touch
*Already Known* 2H-Bash
*Already Known* Shield Block
*Already Known* Punishing Blade
Soul Abrasion - Increase DMG/Healing of lifetaps.
Shaman
Critical Affliction - Critical DoTs
Rabid Bear - Increase physical DMG while in bear form.
Healing Gift - Increase chance for Critical heal. (Maybe only 1 or 2 ranks of this.)
Spell Casting Reinforcement - Increase Beneficial Spell duration.
Cannibalization - Higher strength Canni.
Warrior
*Already Used* Shield Block
*Already Used* Punishing Blade
Killing Spree - Grants 10% chance on kill to increase damage done/endurance regen for 30 secs.
Ambidexterity - Allows you to dual wield weapons more efficiently increasing damage and hit chance.
Wizard
Strong Root - Low Resist root.
Spell Casting Fury - Increase Spell Crit chance.
Mana Burn - Does DMG based on current Mana.
~OR~
Improved Familiar - Increases Spell crit DMG by 103%, Effective casting level by 9, mana pool by 200, mana regen by 9.
Also WTB increased Out of Combat Regen.