Sale has ended but you can still get this app.
Download Video Compress Now
Video Compress

Official Description

Video Compressor for android devices.

* Video cut (trim) support.
* Rotation fix support.
* Support change the video resolution.
* Support video FPS (Frames Per Second) change.
* Support for audio re-encoding.
* Support bitrate change.
* Can show full video information.
* Works in the background.

After successful compress, you can play the compressed video, and share it (using Gmail, Youtube, Dropbox etc).