Import your video into Premiere, then change your project properties, and use a smaller resolution, like 640x480. Then render it using a codec like Divx or Xvid to compress the video until you find a suitable compromise between size and quality. I like to use Windows Media Video, and compress the the video to about 90% quality.