How Will Video Size Effect Magazine App

I will be uploading a video for my own magazine tutorial and I need to know how the video will effect the final file size of the magazine app. In the rare wire tutorial the 2 minute constitution.mp4 video was about 8 meg. My video is between 24 and 36 meg depending on if I use 15 or 24 Frames per second. My video size is 352 x 288.

so is there anything else I can do to trim the my MP4 file size without losing dimensions or smooth motion. I'm using iMovie 6.

and once the video is embedded in the app will it increase the magazine file size by the exact size of the video. So if my magazine app is 5meg will adding a 36 meg video increase the magazine to 41 meg on the iPad?