H.264 is a good choice, you just need to save the movies at a much lower bitrate. if you're using a video editor it should have options for exporting movies in various sizes, framerates and quality (maybe with presets for different devices.) if not, Quicktime Pro will do it for you for ~$30 (has useful presets too).