After reading the Alpha2 Paladin write-up, and the suggestions on the board, here's my suggestions FWIW:
1) Make Paladins CHA-based casters. It seems to me that a paladin's divine powers come from the strength of their faith rather than keen insight, and faith could be considered an aspect of someone's personality.
2) Allow them to choose a domain, but limit the choices to Law, Good or Glory.
3) More skill points. Being a hybrid caster/fighter, they have a lot more ground to cover skill-wise than a straight warrior or spellcaster...Physical training, religious teachings, social skills, etc.
Otherwise, I love the way all the classes are shaping up and can't wait to see what the ranger will look like...