This is what I use. Freeware, handles everything I have thrown at it, and as far as I know doesn't use temp files.

http://mediacoder.sourceforge.net/download.htm

/edit :
Directly transcode among MANY audio and video compression formats and mux in various container formats, on the fly, in batches
http://mediacoder.sourceforge.net/