I installed VLC player under Ubuntu
sudo aptitude install vlc

I am also using youtube-dl to extract movies from Youtube and the extensions
of the files that I get downloaded is .flv. These can be played by Totem movie
player under Ubuntu, Kaffeine Player under Mandriva and VLC under Ubuntu and
Windows without trouble.