I remember when I had this problem
If you just want to use it as a giveaway clip then you don't need it to be high quality. Back in the day I used a mac and real producer. I'm not familiar with Adobe Premiere but you can play around with the different combinations of framerate & codecs. Here is a good resource for infro :
http://www.moviecodec.com/
If you need more help just icq me @ 112525461