I like using a product called Soft and Stable by Annie. It is a foam type interfacing that give great support. It sews very easily. If you want to use fusible batting/fleece, I would fuse the fabric before cutting out the pieces. That way it won't damage your embellishments.