As for suppliers, check Coated Plastic Films | Adhesive Film Distributor | Project Coating
Ask for HEAT STABILIZED MELINEX polyester film.
I think five mil is standard which will work for fine pitch in general.
As for speed/power, don't know.
Let me know when you are ready. I may be your customer. I'm interested in laser cut stencils. What machine do you have?