Videos konvertieren? z.B. für PSP?

Hallo zusammen!
Was gibt es so an Konvertern für Linux? Ich möchte z.B. einen Spielfilm in *.mp4 umwandeln, dabei sollte es mir möglich sein die Größe des Videos zu bestimmen (Auflösung).
Unter Windows gibts es ja z.B. „Super“, der eigentlich fast alle Formate kennt und konvertieren kann.
Gibts ähnliches auch für Linux? Am besten mit grafischer Oberfläche, also kein Textmodus, Bash oder Sonstiges .

Mein System:
OS: Debian Etch
DE: Gnome