MediaCoder does everything... and it is free
It comes with UI Plugins for different devices,
which make transcoding very simple.
It has advanced features like cropping and video filtering (which is particularly good at removing artifacts from analogue tv recordings).
You might be suprised how pleasant watching on a small screen can be. 320x240 may not sound great but the reality is that 240p and 480i are essentially equal.
Granted, you can't fully appreciate UFC action on a 3' screen but its great for watching The Office, or American Idol.
Furthermore, the OLED screen on my Walkman is easily 3-5x better than my laptop display outside in the sunlight.