bella domanda ma non so cosa risponderti.... quello sicuramente dipende dal tipo di codec video che usi tu..... ma non è detto che poi quel codec lo abbiano altri pc.
Ad esempio, ho scaricato tempo fa un codec per il mio programma di montaggio e l'ho usato per un video sul mio pc portatile.... credevo fosse standard, poi invece ho messo il video sul pc fisso (sul quale non ho internet) e regolarmente non lo leggeva....
Una prova che ancora non ho fatto e che potresti fare tu..... prova Windows Movie Maker.... alla fine tira fuori i file con estensione wmv e mi sembra che perdano pochissimo in qualità occupando pochissimo spazio.... fammi sapere!