FLV je něco jako kontejner, záleží jakej kodek do něj dáš a každej kodek má zpravidla několik různejch profilů/předvoleb kvality. Docela dost informací je na http://en.wikipedia.org/wiki/Flash_Video , asi nejrozumnější je cpát to tam v h264 nebo VP6. Další věc je zvuk, kterej taky může dost výrazně ovlivnit velikost výslednýho souboru.

Další možnost je použití HTML5 <video>, ale nejsem si jistej jestli už to uměj všechny prohlížeče.