I have had the most fun pvm with my zealot but he was mildly tweeked. The suckage factor would be beyond compare without decent gear to get you started.
The cheapest strongest PvP pally should be the v/t... And the cheapest strongest PvM pally would be the Hammerdin and the Most expensive, coolest, sexiest pally would be the zealot