たとえば手紙やはがきの表書には、宛名にMr.やMs.をつけなくても全然OK、
というか、つけない時の方が圧倒的に多いような気がします（イギリスの話
です...アメリカはよくわかりません）。

宛名なのに呼び捨て？と最初はしっくりきませんでしたが、Mr.Ms.は敬称で
はないという概念を知ってからは納得しました（「平民」を意味するとは、
知りませんでした。情報に感謝です）。

南都さんが「お困りの?」ケースについては、E-mailの冒頭とかでしたら
Dear + first nameで逃げるって手もありそうですね。