My newest favorite way of doing applique is to use a product called Misty Fuse. You iron it onto the back of the fabric (using a pressing sheet) and then you place it on your project misty fuse side down and press it again. I just do a straight stitch close to the edge of the applique and haven't had any problems with fraying.