You can compress movies and recorded video for viewing on a blackberry curve using the following mencoder command line. A typical 1.5 hour movie will be about 225mb when finished.

mencoder -vf scale=320:-10 [input filename] -o [output filename] -of avi -ofps 15 -ovc lavc -oac lavc -lavcopts vcodec=mpeg4:vbitrate=230:acodec=mp3:abitrate=64