Well… how are you getting the video? What quality is the source?
You could have them compress it to an mpeg2 file at 8Mbps. That should be fine. You could have them give you a much higher bitrate and re-compress.
That will also let you use stereo uncompressed audio. If you compress your audio you can use a higher video bitrate.