O.P. what command line audio encoder do you recommend?
ffmpeg can re-encode audio to various different formats but I haven't been able to find a way to enable vbr (it uses libmp3lame, so it should be possible but I haven't found a way).
what other command line tool do you know of that supports vbr and doesn't suck?
The previous sentence is false. The following sentence is true.
