A while back I made someone a custom cross stitch patch with any NES character of their choice. It was a raffle prize. The gentleman liked it so much that over a year later he emailed me to make a few more!
I used white craft felt and waste stitching to apply the design. Then I used paper-backed iron-on adhesive, so the recipient will be able to simply iron them onto whatever he wants!