El FLV es compatible con el 98% de las PC's en el mundo, según estadísticas de Creativecow, claro que ese FLV debe estar dentro de un SWF con su reproductor y que se vea mono.
La otra es como dice ferny, usar codecs que vengan por defecto en los SO, pero no me gustan esos codecs