Leading by example on the road helps the most. If you follow the laws, people tend to respect you more (who knew?). If I'm talking to someone who dislikes cyclists, I'm a big fan of asking questions starting with "why" until that person can't justify their irrational belief.