I'd say go with a balanced group so you can chain-run instances with the dungeon finder. In my opinion its the best way to level without RAF. Unless you're fairly experienced in WoW boxing, I'd say keep it simple. Paladin 4xShaman is always a winner. As is 5x Druid, 5x Paladin (until Cataclysm).

I did a PvP server once. Never again!