I'm on Windows and have tried a number of converters and I have found Koyote Free Video Converter to be one of the best for all types of conversions (
http://www.koyotesoft.com/indexEn.html ). I have some portable players that play dvx/Xvid but not mp4 to I use Koyote to do the conversion.