Great idea. Could one solution be something as simple as a Meetup (meetup.com)? They are usually centered around a common interest. Maybe someone could start a Civil Disagreement meetup. Instead of a disembodied pen pal style conversation, a meetup could offer real face to face dialog with people connected geographically.
More information about text formats