there are a few (new & improved) techniques for paper piecing---like the not sewing through the paper one---but it is best to learn to basic way first---then after you master it- try out different techniques...trying new techniques before learning the basics sometimes can confuse you & frustrate you more than need be.
i agree with check out Carol Doak's web site- there are tutorials, lots of hints & tips, lots of free beginner patterns to get you started plus help if you find yourself stuck.
i do alot of paper piecing- but prefer foundation piecing (same technique except you use fabric instead of paper & leave it in - i hate having to remove all the paper) doing foundation piecing does increase the heaviness of the project though & some people don't like that- & it can make it a bugger if you plan to hand quilt.