I discover this amazing blog - All things paper. Of the things I love most about it, is the quilling. It's easy-ish and amazing. There are tutorials at All things paper and a starter at Makezine.com. I've also been doing sone embossing, so look out for a tutorial on that soon ;)
An example of quilling from makezine.com