I went with 20 VIT, 10 STR on my Paladin. It makes you viable to MT and OT in any situation, and seeing as a Paladin is a CD tank rather than a HP tank, it doesnt make THAT much of a difference other than that you might want to have slightly better gear than a full VIT pally.