ヘッダーは呼び捨てで結構。「様」が入っていると、何を気を遣っているの？馬鹿みたいと思ってしまいます。

手紙もいまや文語調ではなく口語調となっている現在、いわんやメールの文章で何で「様」なのか理解に苦しみます。だいたい文章の調子がずれている。大昔の「○○殿においては・・・」という表現が文章全体のリズムなら分かりますけどね。

デパート、ホテル、コールセンター、銀行・・・こういうサービス業の「様」が、ファミレスで普及したのでしょうか？あるいは「顧客志向」とやらが、皆を神経質にさせたのでしょうか？またまた、単に丁寧語も敬語も自信がないゆえに、何でも「お」をつけ、人は「様」と呼べば間違えがないとの防御精神のなせる技なのでしょうか？

とにかく文中は「さん」でいきましょう。メールというカジュアルな文字媒体なのだから、それに相応しい呼びかけ方を定着させていきましょう。

私も、メールアドレスの敬称付は、馬鹿丁寧という印象です。メール本文で「○○様」と書き始めているのだから、アドレスを敬称付にしないからといって、呼び捨てしていることには全くならないのに。
かつ、丁寧語最大級、「～～くださいますよう、よろしくお願い申し上げます」みたいなのは、とにかく最も丁寧にしとけ！という感じで、かえって印象はよくないですね。

ただ、電話と違って文字で人の目に飛び込むものなので、特にビジネス上のやりとりでは、必要なことを簡潔に書きつつ、あまり決め付け調にならないようにはしています。

顔を見たこともない人から突然の仕事の依頼。
バカ丁寧な敬語よりも、適切な表現で簡潔な内容に好感を持ちます。慇懃無礼はご無用に願いたいものですね。
メールに限ったテーマですが、面と向かい合ったやり取りにおいても「させて頂きます」の濫発には辟易します。
銀行やデパートなどで「お名前様」とは何ぞや？です。
さらに呆れるのは、テレビ番組の取材などで、レポーターが「わぁ、この大理石のテーブル、イタリア製でいらっしゃるんですね」と、物が主語の場合までも敬語！おかしな事ですね。

「○○様　いつもお世話になっております。」とメールを書き始める
→文中で「さん」だと不揃いな気もし、あまり親しくない人だとカジュアルすぎる気もして、「○○様の～」と書く
→文章のリズム全体が大昔の「○○殿においては～」調に
...という悪循環に陥ることがたまにあります。
馬鹿丁寧も極まれり、というところまで行ってハッと気づき、「この『様』が諸悪の根源だ！」と「さん」に直します。
そして全体を「さん」に見合うように書き直すと、あら不思議（笑）いい感じに丁寧なところに落ち着きます。

丁寧が過ぎると、印象が悪いだけでなく、意味も伝わりにくくなることがあります。
目撃例としては、
「△△でないとお伝えさせていただくことはできかねません」とか。
いったい"△△"なのか、"not △△"なのか、どっちなんだ！（笑）

そうそう、メールだと冒頭に「○○様」と書いて、そのあとすぐに「○○さん」と書くようなケースがよくあって、迷うことはたしかですね。
手紙やハガキだと、表書きと本文は離れているから、そんなに気にならなかったのか、と納得しました。

でも、冒頭の「○○様」はやっぱりあったほうが気持ちがいい。

最近は携帯電話からのメールが増えたせいか、冒頭からいきなり本文のメールも少なくないですよね。でも、とくにビジネスレターであればやっぱり冒頭の「○○様」は必要かと思うんですが、どうでしょう。

編集Nさん、「さん」にして良かったですね。とにかく、どうしてか知らないけど、かなり多くの人の文章は硬すぎます。もっと自然な文章でやりとりした方がよいと思います。

さて辰巳さんの書かれている「様」は冒頭に必要か？という部分、これは僕は必要と思い書いています。しかし迷うのは、リターンで連続的に交信する場合も、冒頭にこの「様」あるいは自分の名前を書きつづける必要があるかどうか？これはいつも考えます。

尚、ビジネス上の打ち合わせの場合は、リターンで記録を残しておくのはとても便利です。だから前の文章を消さずに交信するようにしています。