Handbrake is free video transcoder.
Handbrake can reduce your video size without quality loss. I use it for three years without any problems. Here's my movie (images below) with 2,40 Gb before, and video after transcoding. It could be up to 90%, but I wanted HD quality.
Before (2,40Gb)
After (1,30Gb)