Did you know that most varieties of iron-only vinyl (the types you use with cutting machines) can be used as applique "fabric" with an embroidery machine?
What's even better, is you don't have to pre-cut it.
Just tear it off after embroidering your applique's final border stitch.