While somewhate expensive, Illustrator handles this problem. I open the eps file in Illustrator, usually blow it up 300% because I work a lot in high definition video, then export it to a psd or tif file so the transparency stays with the files. Then I add an alpha channel and I have a usable file.
fire*, smoke*, photoshopCS2
Charlotte Public Television