Free AVI to 3GP Converter はいかがでしょうか?
各種動画を 3gp に変換できるソフトで、音声コーデックには AMR-NB が指定できるようです。
日本語での解説ページ:[携帯変換] Free AVI to 3GP Converter – 3gp/3gp2に変換 - ハウスウエディング[665-667]
ご参考になれば幸いです。
追記です。(10月31日 午後10時)
当方の Windows 7 Home で試した所、Free AVI to 3GP Converter は起動しませんでした。
確認不足で申し訳ありません。
多機能すぎるので最初にご紹介するのを控えていましたが、SUPER © なら Windows 7 でも動作するようです。
解説は、SUPER © - k本的に無料ソフト・フリーソフト などをご参照下さい。
当方の環境で音声コーデックをAMRに指定しているスクリーンショット。
なお、手持ちの AVI で確認した所、この条件の場合、メニュー(メイン画面上で右クリック、または "M" ボタンを押下)の「Use The Older Validation Procedure」 にチェックを入れる必要がありました。
今度こそ上手くいくと良いのですが。