Just got this in my email. If you have one of these stores around, you can score yourself a great deal for your holiday shopping.
FYI - Coinstar machines also accept bills, and I have used them for a previous XBL promotion.
From the terms on the website: Only coin transactions qualify for this promotion. Transactions made with bills are not eligible.