Paladin'sPaladins are a difficult yet easy type to play, at least for me. Remember this is a game and that you as a player are responsible for doing what is fun for you, but you don't need to stop everyone else from playing their roles. Your paladin as described in the first thread of the forumquestion is an extreme example of what people don't like. My paladins don't placepush their faith on others, but actsact as an example while not letting egregious violations of good go throughhappen.
The rolechoice of what ordergod to follow is also key. Iomedae, for example, requires the paladinher paladins to be "First in a fight, last one out." That doesn't mean that they have to win initiative each time, only to be unafraid to enter and do battle, by leading from the front and to maintainremaining when others have fled.
Above all else remember that your paladin is one of a group and thatthe group will not like what doesn't fit.