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.
