Size of .avi files???

I'm a beginner using Adobe premier 6.0 and I've made my first 2 videos. The problem is that they are like 700mb - way too big for most intents and purposes.

Can someone tell me how to shrink or compress the files and not loose too much quality??

I know this should be in the Audio Video forum but there's not very much traffic over there.

Thanks!