Have you considered:
- using VLC as embedded player? see
[^]
- using Mplayer as embedded player? see:
[^]
- installing codecs?
By the way, you can use mencoder or ffmpeg for example to transcode videos, but it is not clear for me if you want to do this conversion once, or for every flv your application will encounter... in the later case, forget the conversion