I absolutely love paper piecing. One of my favorite books is 'Foundation Paper Pieced Stained Glass Quilts II' by Liz Schwartz & Stephen Seifert. They have several books of wonderful patterns. Just Google them or the book to see what I'm talking about. The book is also on ebay.
PP is especially the way to do stars or mariners compass - the points come out exact.
Be sure to leave the paper (I use reg. copy paper) on until your project is together except for a few seam allowance areas where several seams come together.