Ärger mit FLV

Also, es betrifft Linux wohl nur am Rande, aber ich schreibe es dennoch hier.

Ich war am letzten Wochenende bei einem Gig von Windstärke Sieben, und wollte nun (Habe die Erlaubnis der Band) zwei kleine dort gemachte Videoclips online stellen. Da ich da einen FLV-Player integriert habe, der auch als solches funktioniert, wollte ich auch dieses Format dafür nehmen.
Also flugs mit Avidemux FLVs erstellt, und hochgeladen. Aber... das Ding ruckelt nur. Habe spaßeshalber mal dermaßen weit die Größe minimiert, indem ich die Bildgröße verändert habe und auch die Audio-Qualität, aber nichts. Es ruckelt nur, und die Dateien können nicht zu groß sein (bin bis 16 MB für 5 Minuten runter gegangen).
Das gleiche nochmal direkt aus Kdenlive, aber auch dort das gleiche Ergebnis. Lokal spielen die einwandfrei, aber sobald es über den FLV-Player geht...
Sicherheitshalber mal von Youtube einen Clip runtergezogen und da eingebaut. Das Ding läuft einwandfrei. Also wieso ruckelt das jetzt?
Ich habe das zuletzt gebraucht, als ich noch mit Billys System in Gange war (damals mit SUPER gewandelt).
Gibt es irgendeine Spezifikation, die man kennen sollte?

Es ist ziemlich frustrierend, immer wieder das gleiche Video zu rendern und hochzuladen. *g*

EDIT: Habe es mit mencoder hin bekommen, kein Ruckeln.
Was die in den Kommentaren genannten Alternativen angeht, danke, werde sie bei Gelegenheit austesten. :o)