While I completely agree, we need to be able to back up our assertions with a little factual history... without it... we're just spouting opinion and they'll believe the Hollywood depiction over ours.
Does anyone have stats on crime per capita? How about murder rate (per capita of course)?
The problem with just stating that the supposed "Wild West" was safer and more polite is that no one will believe us. What good does telling the truth do when everyone believes the lie?