MP4 is generally the best choice for compressing videos because it offers a good balance between quality and file size and is widely supported across different platforms and devices.