Atista transcoder http://www.transcoder.org/ is worth a try Rindroid. Its
native for Linux. Yes one of those funny locations of a good open source
program that does not have windows version.
Avoiding using wine where able does make life simpler at times.