私はドコモのN2051なんですが、AUとボーダフォンの友達と写メールや動画メールをやり取りできない悩みがありました。
友達の紹介によって「Msinメール」(http://w.mtmd.jp)を使ってみたんですが、無料登録するだけで他社の携帯にも動画*写メールが自由に送受信できます。