You would have to reencode the video to a smaller size. Are you talking about dvd-video, or some other format, like avi or mpeg4?
There are some different tools depending on what you are working with.
DVD's are relatively cheap, and reencoding takes a quite a lot of time. It may not be worth the trouble.