For you Linux and specifically Ubuntu users out there here's a nice little app that will take care of your video converting needs.
Furious iConverter will take your videos and quickly convert them to Android or iPhone size without much thought on your part. You simply hit the add button to find the video or movie your looking for or drag and drop files into the main box then hit start.
It will then convert them to a nice size and quality for iPods, iPhones, and other smartphones like the Android. Give it a try and let me know what you think or feel free to drop me a question.