My favourite audio/video transcoder is MediaCoder. It's free, an active SourceForge project and, most importantly, quite good.

It runs on Windows, and (using Wine) Linux or Mac OS X.

A screenshot:

Why not give it a try and see for yourself?

The project's home page is:
http://mediacoder.sourceforge.net/

Senor.