Because I'm not much of an artist and because I'm such an amateur at paper cutting, I shamelessly stole a beautiful paper cut pattern from the internet (here. Wish I had a true photo credit for it.) and then simplified it a little so that I could actually make it work for me. I added some of my own touches as well.
Here's a few tips I picked up in my class if you'd like to dabble a little in paper cutting yourself.
First, you'll need a pattern to work from. (at least I do) I sketched my pattern onto a piece of printer paper. Then you'll need a nice sheet of paper to cut the pattern onto. I decided to go with a sheet of red vellum. I figured that it isn't the easiest to tear, but it is still relatively thin. Whatever paper you choose, make sure that it is the same color all the way through.
this one from Martha Stewart is awesome), a new sharp blade, and a self healing mat to cut on. (A smaller mat than mine is preferable so that you can turn it this way and that with more ease.)
Have a Happy Day!