Personally, since I travel a lot and spend a ton of time on flights and waiting in airports, I just load \'em up with movies. I can get between 5 and 9 full-length movies on one 4Gb card and the quality is quite good. I get a lot of weird looks and curious questions, so that\'s the downside ! :-)
What are you using to convert your movies and which video player are you using?