Here's a youtube tutorial.
http://www.youtube.com/watch?v=8uaW26igygE
Some people love paper piecing, others detest it. It looks difficult but once you get the hang of it, it's not. It's definitely worth the effort on intricate blocks with a lot of tiny pieces.