Mencoder

In this example, we use "-vop rotate=1" to rotate our video 90 degrees clockwise, and use "-lavcopts vcodec=mpeg4:vbitrate=400:mbd=2:trell" to shrink the size to a more web friendly size (from a 22M file to 1.3M file in our test case). Check out the Manual page for more details.

mencoder -oac pcm -ovc lavc -lavcopts vcodec=mpeg4:vbitrate=400:mbd=2:trell -vop rotate=1 original.mov -o new.mov