The best compression format for video is H.264 - depending on the wrapper, it may come in mp4 or xvid format, or even packaged as .mkv. MPEG Streamclip is one free software that does a good job, so does the xvid codec used in your choice of converter (VirtualDub for example).