You could convert it to an FLV. That should make the file size very small, but keep most of its quality