When making a stencil the "impossible" trick is to create an island, a blocked out section of the stencil that isn't connected to the side. I wanted to apply an image only once so I made this technique to have easy and clean islands. This works for applying fabric paint. For spraypainting there are other methods that can be used, even reusable ones.
Step 1: Put Together a Design
Digging back into the old-school video games is always good for some easy stencils. It's all right angles with the pixels blown up. Here's a version of one of the alien ships from Space Invaders. The two eyes are some easy islands to deal with, although I've used this technique for smaller and curvier pieces as well. Be sure to use the Find Edges filter so you don't use up as much toner.
Step 2: Print and Get Ready to Cut
Since this is being done as a one-off you can use regular printer paper or even reuse a piece of paper from elsewhere. Just as long as you can print on it.
After that, just get out your Xacto knife and get ready to start cutting along the lines.
Step 3: Cut Most of It
Cut most of the lines, but leave a few lines unfinished. The effect we're going for here is that all these pieces are still together. And where the lines are unfinished, LIGHTLY score them with the blade.
If you look at the second picture, you can see that the eye is now a barely on window flap.
Step 4: Spray It and Stick It
Get out some spray mount and get a light layer of the stuff on the back. Or the front since this design can be flipped. Whatever makes you feel happy right now. Wait a minute or two and then stick it down, pressing all around to make sure there's contact.