Compress your videos quick and easy online - Handbrake Online
handbrake-online.com
Handbrake Online is an online service for compressing your video files. This software is based on the open source software handbrake.fr.

IMPORTANT NOTE: It does take a while to compress files, however.