コンテキストメニューから楽曲ファイルを変換

nautilus-script-audio-convertというNautilusの右クリックのコンテキストメニューから呼び出せるbashスクリプトのパッケージがあります。こいつを使うと、右クリックから簡単にmp3をaacに変換したり、その逆を行ったりも出来ます。
対応しているのは、wav, mp3, aac, ogg, flacです。

このパッケージはnautilus-script-managerに依存していて、nautilus-script-managerはスクリプトをコンテキストメニューから呼び出せるようにするNautilusのプラグインです。

nautilus-script-audio-convertによる実際の変換は各音楽ライブラリに依存しています。ただし、それらライブラリはnautilus-script-audio-convertと一緒に自動でインストールされたりはしないようになってます。（Synapticで見ると「依存」ではなく、「提案」扱い）
なので、次のパッケージも一緒にインストールすると良いでしょう。
faac, faad, lame, flac, mplayer, mplayer-nogui, vorbis-tools

こんな感じで

$ sudo apt-get install nautilus-script-audio-convert faac faad lame flac mplayer mplayer-nogui vorbis-tools

（nautilus-script-managerはnautilus-script-audio-convertの依存パッケージ扱いになってるので、勝手に一緒にインストールされます）

ただし、デスクトップ上のファイルアイコンの場合はファイルパスがスクリプトに渡らない仕様の様なので、ファイルが選択されていないというエラーが出てしまいます。(nautilus-script-audio-convertの仕様ではなく、nautilus-script-managerまたはNautilus自身の仕様の様です。ちゃんと検証してないので悪しからず)
デスクトップのファイルの場合は面倒でもNautilusのウィンドウを開いて行う必要があります。