I also strongly vote for the paladin class, one of my favorites to play. But along with that must also come a greater range of deities available in the game for both paladins and clerics.