Una manera rápida, fácil y sencilla para reproducir vídeos FLV en Ubuntu Linux es usar el reproductor Applian FLV Player, el cual es gratis, pero NO libre.
Para usarlo necesitas Windows 2000/XP/Vista y Windows 7
Gracias al proyecto Wine podemos ejecutar el reproductor de vídeo en Linux como si estuviéramos en Microsoft Windows.
Para descargar el reproductor de vídeo hazlo desde la siguiente liga : http://flv-player.softonic.com/
Para instalarlo necesitamos instalar Wine en nuestra distribución de Linux favorita, si estas usando Ubuntu Linux puedes hacerlo directamente desde Synaptic o desde el centro de software de Ubuntu Linux. de igual manera puedes descargar directamente los paquetes necesarios para tu distribución favorita desde el sitio de descargas de Wine:

http://www.winehq.org/download/
A continuación desde la consola tecleamos lo siguiente:
$ wine /ruta/a/FLVPlayerSetup.exe
Seguimos las instrucciones del programa de instalación como si fuese Microsoft Windows
Una vez instalado nos dirigimos hacia el menú:
Applications – - > Wine – - > Programs – - > FLV Player
y seleccionamos la opción: Applian FLV Player

Applian FLV Player en Ubuntu Linux
Cabe señalar que los reproductores Totem, VLC, GXine, MPlayer pueden reproducir con la ayuda de codecs y plugins este formato FLV y quizá no sea necesario usar Wine para esto, pero es una opción más que te puede servir si la quieres probar.