One of my teams (my first 5box team even!) is:
prot pally
holy priest
mm hunter
arcane mage
destro lock (was another arcane mage first)
Just get your macro's working correctly, and you can't go wrong imho.
Haven't played them after 4.01 though, so got no real idea how they would act now.
Don;t think it differs much from before.