Cut hard enough to cut through both papers. When you're done, remove the piece of paper and you should have your stencil.
But you can still make the outline then mask off what you want later. I think it's a good start.
You're right though. The shape I made was relatively simple, it was the StarCraft 2 Terran Logo.Show Image(http://i.imgur.com/JGaThc2.jpg)
From here (http://geekhack.org/index.php?topic=55577.msg1279782#msg1279782)
I actually forgot to keep the unit flat so I sprayed it and then tipped it up a bit. And yes I did tweak it a little. My post on the stencil can be found here on TeamLiquid (http://www.teamliquid.net/blogs/362323-terran-stencil).
I swear by card stock and exactoknife you'll ruin the stencil after a few sprays. After cutting the stencil spray the underside with hairspray and stick it the surface. Spray paint and remove :thumb: