4 Minutes Mp4 Video
First person to give me the link to a free download of the music video of 'He said 4 minutes' (available at ashleyarchive.com) gets 10 points! How many GB/MB are in a 3 to 4-min video. Take around 400mb per video when going through 1–5 minutes. Compression for a video of high complexity into MPEG-4.
There is no 'typical' size. It depends entirely on the quality level and level of motion in the video. I could encode ten hours of video where there is no movement with very little space since the compression would work very well. On the other hand, if I had a video where every frame was completely different from the last, it would take a huge amount of space to compress it with any kind of quality being left over. Using Youtube as an example, uses a data rate of 2megabits per second for 720p video.
An hour of video has 3600 seconds, so that's 7200 megabits, which is 900 megabytes of video. Bluray disks on the other hand often use much higher rates, such as 10 or even 25mbps which would take 4.5 gigabytes and 11.25 gigabytes respectively. As you can see, there isn't a 'standard' size and it can vary by orders of magnitude. The best bet is to compress it to whatever level you need and see if the quality is sufficient for your purposes, though 700 megabytes for an hour of HD video is already pretty small.
At&t internet bandwidth cap. Compressing further from such a highly compressed source is likely to obtain sub-standard results at any quality level. The H.264 standard defines maximum bit rates for 1280x720@30fps as between 14.000 and 42.000 kbit/s, depending on the profile (baseline, main, high etc.). It's even higher for higher frame rates. Sony Vegas standard rendering templates use bitrates between 2 and 16 Mbps. Youtube recommends bitrates between 5.000 and 30.000 kbps. Assuming your video is 700MB (MByte) in size, not 700Mb (MBit), its video bitrate is less than 1.5 Mbps.
So the answer to your question is a definitive No. Your video is not too big. It's rather too small.
What Is Mp4 Video
With that low bitrate of yours you might get a better quality by rendering it to a lower resolution.