1. The creation of a new hero class, this time preferably a caster. This could be something like a Monk, a Necromancer, or a Bishop. A heal/dps, a dps, or a solely heal respectively.
2. Two new races.... The Ogre and The Murloc. The craze for the murloc is huge enough already. The ogre would join Horde and Murloc to Alliance.
3. The implementing of better reputation rewards for all levels. Something like other games such as Oblivion, where you get better things for raising rep with your respective guild.