I went with cow pally (holy), troll druid (boomkin), UD hunter (dunno yet, haven't put any talent points in yet), and orc mage (probably fire, I have a frost mage PvP team). Currently running SFK with my 80 mage boosting. Looks like it may be interesting.

Also, has anyone noticed the dungeon quest givers are right inside the instances now? I thought that was nice.

Also also...I highly recommend you Hordies go to the new Silverpine Forest. It's pretty cool now, with a hub between UC and the Sepulchre (and a flight path).