I've seen very good quality and significantly smaller file sizes in videos encoded with H.265.
ffmpeg -i infile.mp4 -c:v libx265 outfile.mp4