You have to match the format to whatever you will be playing or seeing the pictures on?
That said, I would transcode your favorites into DivX format and pick the smallest bitrate you stand watching. Lots of DvD quality movies can be saved at around 800 MB per film.
Could easily go 50% of that depending on what you have. Action flicks with lots of movement–maybe not.
Take some music too?