Another route is to use real smoke and flames. If you don't mind doing it post, check out Detonation Films dot com. They have a lot of free stuff that is already chroma keyed and works pretty good.

If I had a nickle for ever time a woman told me to get lost, I could buy Manhattan.