Optimize Filesize export from Premiere CS3
I've now solved this problem. I was using Export > Movie, when I needed to go to Adobe Media Encoder to find more extensive options. I kept most settings the same, but believe turning 'Bitrate' off may have decreased the data rate. I got the filesize down to around 120mb, which is much better.

This video helped me find the Adobe Media Encoder.