SUPER © - Media File Converter, Media File Encoder, Video Player, Audio Player, Media Player
Super converts pretty much any media file you'll ever come across, and into anything you like. There are some preset modes for specific devices such as converting to iPhone or PSP, etc. format, if you want it. You literally won't need any other converting program ever again. :P
Edit: Did I mention it's free?