いたメールになる？

ＨＴＭＬ形式で送って、あいてはＴＥＸＴしか対応してなかったとか。これだと、本文の前後に意味不明な文字がいっぱいついてくるけど。
Ｏｕｔｌｏｏｋだと、標準設定はＨＴＭＬ形式なので、設定直さないと全部ＨＴＭＬ形式のメールになりますが。

さて。
ご使用になられているメーラー(メールを送受信するソフト)が何かわからないので、原因でありそうなものを列挙してみます。

１）機種依存文字を使用した。
これは、下記URLに飛んでもらうとわかるのですが、PCのメーカーにはそれぞれ機種ごとでしか使えない文字(記号)というものが存在します。
わかりやすいのは、携帯電話のメール機能、特にi-modeの「絵文字」ですね。
これらを使用すると、"文字化け"をおこします。

２）HTML形式のメールを送ってしまった。
下のSaeraさんがご指摘のように、メーラーによってはHTML形式に対応していないものがあります。
OutlookExpressであれば、[ツール]の「オプション」に"送信メールの形式"なるものがあるので、確認してみてください。

３）半角カタカナを使用した。
百聞は一見にしかず、やってみてください。
メモ帳だろうがなんでもいいので、文字を書けるソフトを立ち上げてください。
そして、適当に「あいう」とかでいいので文字を打ち込んで、＜無変換＞を数回押すと……カタカナが小さくなるときがありますよね？
これが、半角カタカナです。
ネット上(メール含む)では、半角カタカナで送った場合、文字化けを起こすことがままあります。
ですので、ネット上では半角カタカナの使用は、避けましょう。

余談ですが、この「教えて！ goo」で半角カタカナを使って書き込みすると、勝手に直してくれたりします（笑）

文字化けってヤツですよ。
自分がＷｉｎｄｏｗｓのパソコンで、相手がマックの時や、
パソコンと携帯電話のメールのやりとりでも、
文字化けは発生しやすいと思います。
あの意味不明の羅列、見てると気持ち悪いですね！（笑）

私の経験則では、どういう訳だか、ろくに改行しないで、
ずらずらと文字の連なるメールを送ってくれる人に限って、
文字化けが頻繁に発生しやすいのですが、
これも何か、理由のあることなのでしょうね（？）

ひょっとして、ずいぶん初心者の方かな…と思い、
失礼かもしれませんが、簡単なことを書いてしまいました。

HTMLメールで送ったか本文をへんなエンコードしたか
のどちらかだと思います。

まずご自分がどんなメーラーを使っていてどんな設定なのか
確認してから再度質問されるのがいいと思います。

携帯は受けられる文字数などに制限がありますので相手の
環境をよく知った上でメールを送ることも大切です。