Druids or Hunters, IMO, if you're just after fun stuff. Locks are fun, too, if a bit squishy w/o gear. Do a pally + 4 hunters and you'll have a good booster for future groups with the pally.