Carol Doak books are great. You can go to her web site and get a few free patterns to start out with. Some of her stars from 50 Fabulous paper Pieced Stars are harder than the others. The one I just used from that book for my nephew's wedding quilt had 128 pieces in one block and one block took 4 hours to make. Start out simple and you should be fine.

Carol Doak has some earlier works that would be (IMHO) better for a beginner. Less pieces and more instant gratification. Much easier to work with. Also, there is a web site www.zippydesigns.com use to be their site there is also a phone # here, but they make great paper. It is thin, and u just use a sharper needle, with a shorter stitch length and it just about tears the paper for you. But, u want to keep the paper on it until you are ready to use it in order for it not to stretch or distort. If u use paper u can't see thru, we use to copy the pattern on the front and the back, so it wouldn't matter if u could see through or not! There is a heavy paper some use for that reason so as not to remove it so it makes it warmer! Zippy Designs Publishing Designs phone # is 1-888-544-7153, in VA. Now this was some years ago, so... but here's a pic of an easier book.....
okay, wait a min. I just fell. I think I need to go lay down, sorry I didn't find the book, but I will....sorry ya'll I'll show ya some more of my work instead, i've been taking pics, but i'll get back to the pp tomorrow,k?

I used a book by Valori Wells titled: "Radiant New York Beauties", to learn paper piecing. She also gives ideas for machine quilting the patterns in the book, which I find helpful. I've also found it better to use tracing paper for the paper as it tears off much easier than regular paper. Newsprint also works well too. If you'll be using a larger pattern than your printer can print, then for sure use tracing paper to hand draw your pattern. You need a ruler and a thin Sharpie marker. Have fun and enjoy making sharp points. I would never attempt sharp points without paper piecing.