2 things to consider:
MPEG-4 is a direct decendant of MPEG-2, so the encoding method of the same, just 'better'. So what you are seeing is similar quality as MPEG-2 in much smaller sizes. Plus, 4 mega-pixel is MUCH higher resolution than 720i, (I think 1024p is close, IIRC), so of course...