Well, it seems to me that the problem most people are having with paladins is their "holier than thou" attitude. I can see how that would be annoying, but I think that people who play their paladins like that are playing them wrong. Arrogance and "holier than thou" attitudes are not really the attitudes of good characters. This is a world were good and evil are very real forces (not just confined to ethical debate), and where they each have devoted champions. Paladins are supposed to embody good, the lawful part just represents a personal code of honor, strength of character and integrity. Someone who is truly good would be quite the opposite of arrogant, they would be humble and understanding. Their doctrines would teach harmony, forgiveness, and compassion, not aloofness and religious ethnocentrism. If your paladin wants to convert others to goodness, they will know that actions speak louder than words, act accordingly, and hope that others take notice, they will not corner you in a bar and sneer at you for keeping the extra change the bar-keep accidentally gave you. People who preach and harp are probably just fighters who have been knighted or any other number of people with skewed ideas of righteousness. Remember, paladins don't talk the talk, they walk the walk.