alpha channel and after effects.., compositing is what you need to do and export it as a flash animation (.sfw.., I think, you should know anyway) Only just started playing with flash, .., maybe layers??

green screen, god idea but they van be hard to find and expensive (you need a budjet) unless you mean a flat matt in AE