"Jde to uložit i do jiných formátů, ale .avi je pro všechny takový nejznámější ..."

AVI je kontajmer (obalka, nakupna tazka).
V subore x.avi moze byt pouzite mnozstvo kodekov videa + mnozstvo kodovania audia.

"Zatím jsem ta .avi videa přehrál všude" to moze byt len nahoda, ze v subore "avi" bolo ulozene video (+zvuk), v kodeku, ktore danemu prehravacu vyhovovalo.
Urcite to neplati vseobecne.

Zacal by som tym, ze si upresnim zdrojove video: napr: programom "MediaInfo"
http://mediaarea.net/en/MediaInfo
alebo programom "GSpot"
http://www.headbands.com/gspot/

"bych se rád vyhnul jakémukoli rekódování. Jednak to dlouho trvá a výsledný soubor je navíc podstatně větší"
To je len neznalostou povodneho videa (kodeku) a nastavenie vystupu na uplne iny kodek.

Ked zistis aky kodek bol pouzity na zdrojovom videu (odkaz hore) a na vystupe pouzijes tie iste paramerte, neni dvovod k "jakémukoli rekódování"

P.S. pretoze si doteraz neuviedol, aky kodek je pouzity v "zdrojaky", tak len vseobecne upozornenie.
Niektore VideoEditory na na urcitom kodeku umoznuju strih, len na "klucovych" snimkach.