Well, you definitely won't be limited to 256 colors, that's for sure.I have fixed my problem by exporting from Flash to Adobe Media Encoder and exporting it as an MPEG2 and then running that thru FFMPEG.
I don't know if that is the best way for the best quality but it works.
Thanks a lot for your help!
Glad to know I could help.