http://www.quilterscache.com/StartQuiltingPages/startquiltingthree.html
Quilter's Cache gives some very good directions about paper piecing. Better than I could give you in this small space.
I started out using freezer paper (it is different from wax paper) but now I just use what ever paper I have on hand. You do tear the paper out when you finish so you need to sew with a much smaller stitch than normal. I use a 1.5 on my Pfaff. This will perferate the paper and make it easier to tear.
Here is the template Quilter's Cache gives you for storm at sea. It may give you a "little" help with your pattern.
http://www.quilterscache.com/images12/stormatseacornersB.gif