If you are going with two classes I might suggest a pally/dps combo instead of the priest. Pally can heal and tank when needed.

DPS class? That is more of a preference in my opinion. Personally I would think a Pally/Lock team up would be cool because then you aren't spending money for mounts... at least not until higher levels.