ヤフー、利用者メール４４９万２２００通を誤消去
結構使っている人多いので、被害かなり大きいんじゃないでしょうか。
ヤフーのフリーメールをメインとして使っている人は致命的ですね。
前から言っていますが、フリーメールは捨てアドレス用であって、メインで使うものではないです。
ヤフオクなどのお金が絡むものなんか特にそうです。
連絡用に使うにしても、スパムフィルタで大抵弾かれてしまうので、送られても気がつかない事も多いです。

うちはさくらインターネットの年間1000円のメールサービス使っています。
かなり安いサービスですが、今のところまったく問題ありません。機能的にも十分すぎるくらいです。
一部スパムのブラックリスト入りしているサーバもあるので、注意が必要ですが。（新しいサーバは大丈夫？
年間1000円出すだけでフリーメールより圧倒的に便利になるので、できればこういうサービス使いましょう。
２ちゃんの有料メールスレなんかが参考になります。
ぷららのライトなんかは機能は少ないですが、うまくやれば無料で使えます。