Transmageddon is a fresh video converter for Linux. It uses GStreamer in the backend. The author has announced the first release yesterday. The goal of this software is to provide a very easy interface to users for transcoding videos into formats recognized by their devices. As this is just the first release there are many exciting features in the TODO list which are yet to be implemented. One of the features already implemented is video rotation which is very useful but not commonly exposed by GUI based transcoder interfaces. Transmageddon supports all formats supported by GStreamer.
To install Transmageddon on Ubuntu, run:
$ sudo apt-get install transmageddon