さて。
ご使用になられているメーラー(メールを送受信するソフト)が何かわからないので、原因でありそうなものを列挙してみます。
１）機種依存文字を使用した。
これは、下記URLに飛んでもらうとわかるのですが、PCのメーカーにはそれぞれ機種ごとでしか使えない文字(記号)というものが存在します。
わかりやすいのは、携帯電話のメール機能、特にi-modeの「絵文字」ですね。
これらを使用すると、"文字化け"をおこします。
２）HTML形式のメールを送ってしまった。
下のSaeraさんがご指摘のように、メーラーによってはHTML形式に対応していないものがあります。
OutlookExpressであれば、[ツール]の「オプション」に"送信メールの形式"なるものがあるので、確認してみてください。
３）半角カタカナを使用した。
百聞は一見にしかず、やってみてください。
メモ帳だろうがなんでもいいので、文字を書けるソフトを立ち上げてください。
そして、適当に「あいう」とかでいいので文字を打ち込んで、＜無変換＞を数回押すと……カタカナが小さくなるときがありますよね？
これが、半角カタカナです。
ネット上(メール含む)では、半角カタカナで送った場合、文字化けを起こすことがままあります。
ですので、ネット上では半角カタカナの使用は、避けましょう。
余談ですが、この「教えて！ goo」で半角カタカナを使って書き込みすると、勝手に直してくれたりします（笑）
あなたの思ったこと、知っていることをここにコメントしてみましょう。