IF I wasn`t the eternal GM in all the groups I play with
IF there was a Scarred Lands group around here, where I live, besides the one I`m gming.
IF a paladin would fit in this group
I would go for the Golden Knight PrC from the Ghelspad HC. A paladin PrC with heavy emphasis on healing.