How about actual open mindedness, grace, and rational discourse? Everything doesn't have to be about rules and legislation. Let people be wrong but still humans sometimes.
Sometimes is feels like we're in a neopuritan age, complete with analogs to The Crucible and The Scarlet Letter, but the new sins are sins of thought and speech, not the occult or sex.
Well, open mindedness needs to come from both sides. Being told you're wrong is still part of rational discourse. Conservatives are just not used to be argued with, that's the problem.
The marketplace of ideas is against you: deal with it, or turn to 'liberal' solutions :p