It depends on the quality you want. With xvid 2 pass, for instance you can reach whatever filesize you want.
As a clue, you just have to think that basically if the original video is 640*480 if you make it 320*240 it will take 4 times less bits to encode at the same quality as the surface is 1/4 of the original.