I rip my own personal DVD's with Thoggen (available in your package manager) which turns them into .OGG files, but not to the size I need for my Nokia N800, which is 400x240, you can adjust the size in the commands below to suit your needs.
For the following, you will need to make sure you have mencoder (and any dependencies) installed, if not you can find it in your package manager.
To make the N800 happy, just convert the .ogg to .avi with Mencoder using these instructions:
1. Open a Terminal.
2. Type in: mencoder input.ogg -vf scale=400:240 -oac mp3lame -ovc lavc -o output.avi Then hit enter.
Note: replace "input.ogg" with the name of the .ogg file you want to convert. replace "output.avi" with what you want the .avi output file to be named.
3. Then watch all the pretty code in the terminal do it's thing. It should take a few minutes. You'll see a % status dialog.
4. When it's done just connect your Nokia N800 to your computer by USB, mount it (if it doesn't do so itself) then double click the icon to open it, and drag your file to it.
Bonus...
Convert .AVI to .3GP for your Cell Phone using Mencoder
If your cell phone has a microSD card in it that you can remove, and if there is a media player on your phone, then you can convert that .AVI you just made to .3GP and play it on your phone. My Samsung M510 stores videos in a folder titled "Media" on my microSD card. 3GP files are tiny, so, you can fit dozens of movies on your microSD card if you have a 2GB or higher storage capacity.
Using Mencoder again, here is how you do it:
1. Open a Terminal.
2. Type in: mencoder input.avi -vf scale=176:144 -oac mp3lame -ovc lavc -o output.3gp
Note: replace "input.avi" with the name of the .avi file you want to convert. replace "output.3gp" with what you want the .3gp output file to be named.
3. Then watch all the pretty code in the terminal do it's thing. It should take a couple minutes. You'll see a % status dialog.
4. When it's done, just remove the microSD card from your phone, put it in an adapter so it can go into your SD card reader on your computer. Then when the SD Card shows on your desktop, mount it (if it doesn't do it by itself), then move the 3gp file to the SD card, then right click and hit Unmount/Eject.
Wait a minute for it to fully copy to the SD card. You'll know it's done when you can right click again and you see it says Mount Volume as an option, but don't select it, just remove the SD card adapter. Now remove the microSD card from the adapter and put it back in your phone. Done!


