The 2-fabric appliques from Nancy Chong of Pacific Rim Quilt Company are great ways to start with needle turn. They are small projects, don't require preparation of a lot of small pieces, and you wind up with a cute wall hanging.
http://prqc.com/2faq.htm