I personally encourage people to concentrate on policies (or the ideas in general) and not on personality. And then how consistent these ideas are or are they following up on their promises.
I have the benefit of living in a place where everyone expects politicians to lie so sentiment like "they are all bastards anyways" is common.
That is the first step I think, then comes introducing them to better or more consistent ideas.