簡単。
まずは、ffmpeg で 3gp + libfaac に変換。ビットレートは 64k か 96k ぐらいか。
$ ffmpeg -i western.mp3 -f 3gp -acodec libfaac -ac 2 -ab 64k western.3gp
着うたフルにするソフトだが、着もとが有名だが、残念ながら、vbmp3.dll などに依存しているため、めんどい。
・・・と翻弄していると、DCMM (DoCoMo Music の略)を発見。
こちらは変換機能しか持っていないため、無事、ほとんどライブラリを追加せずに wine で起動。
そして変換も無事成功。