Если конвертить - ухудшится либо качество, либо КПД использования дискового пространства.
Кхм... качество отснятого на мобильный телефон? Или качество отснятого на камеру-мыльницу?
Тот же mplayer (степень труёвости высока засчёт opensource)
Эээммм... недопонял этот момент =-
играет FLV, поэтому считаю что конвертить FLV во что-то ещё - это уже перебор.
Ну... xine тоже играет. Если обобщить - можно сказать, что играет флэш-видео всё - что способно воспользоваться соответствующим декодером. С большой долей вероятности, это всё - что является видео проигрывателем =-)

Ивообще - нафлудили мы чё-то тут малость - пора с этим завязывать.