If you encoded your videos with h264 video and AAC audio in an MP4 container they will work for everyone.

It would also help people on mobile connections, this 2:38 video is 350MB. Some of the full length movies I post are less than 600MB.