You may have no choice but stickers for Pac-man, unless you can convince Brian (pr0k) to give up his vector files for stencils. Good luck on that one.
I will be applying the Ms. Pac stencils I got from JoyMonkey real soon, probably a week give or take and that tutorial will be on rotheblog.
As far as stencils are concerned, the professionals on the board that are in the business say that single use (disposable) stencils are the best because they are peel/stick vinyl and create tight-seal lines and prevent the bleed you get from lexan multi-use stencils. So the idea of passing you a set along, after use is probably a long shot.
You can get some decent stickers off eBay...there were some available for 100 shipped a week ago on there. If you want Ms. Pac stencils, you can DL the JoyMonkey stencil artwork from the Arcade Art Library and take it to your local sign shop and have them cut you a set.