I find MediaCoder to be the easiest to use and it supports a buttload of formats. (not only audio, video too )
It's a batch transcoder using all the open source programs from around the web to get the best results.
http://sourceforge.net/projects/mediacoder/

Very neat, there's also ID3 tag shizzle and plenty of other crap nobody uses