For our recent vacation I wanted a reasonable number of movies on my step-daughters 16 GB iPad, which is kind of hard since they take up 1.5-2GB a piece.
After three days of fiddling with Handbrake, I got something that reduces the size of movies to around 400 MB in size while still being watchable: