Igual te compensa pasarlos a MP4 AVC con el codec H.264 y usar un player que soporte ese formato (como el de JW), así con el mismo tamaño que un FLV la calidad será bastante mejor. Lo único necesario es que tus usuarios tengan instalada la última versión del Flash Player (siempre puedes poner un link al lado del vídeo para que lo descarguen)
