First of all, clothes dying pl0x.
Also, better character customization. I spent like, half an hour making my guy look as unique as possible, than My first day of play I come across about 6 clones of myself. Even the first NPC I see is pretty much me. FUCKING. ANNOYING. Also, get rid of DK's, please, they are the stupidest class...evur.
Also, make a weapon that has the special ability to shoot out testosterone and was on fire. Even though once you pass level twenty every weapon does that and more. '-.- yes, please, please, please, make the armor and weapons less retarded looking. Please? I know its not as retarded in WOTLK, but in Burning crusade it was just...Ridiculous.