Reading the fine print a little closer, this is only valid at certain participating Coinstar locations, not all. You'll know if your location is valid if the receipt it prints out has a claim form at the bottom; I don't see any way on the Coinstar site to find a valid location (clicking the link on the "terms & conditions" page only takes you to the generic "locate a Coinstar" page, not specifically one that's participating in the deal). And you have to turn in the $40 worth in a single transaction.
That last point was important to me 'cause I went by a Coinstar last night, proceeded to dump all my coins in the basket, and after some were processed, all of a sudden a bunch started dumping back into the return thing. Damn machine was full.

So I got an Amazon code for $9.08 and most of my coins back. My luck, the rest of my coins are worth enough to have made the total over $40, but aren't worth $40 now with the $9 taken out. LOL But in any event, there's no claim form at the bottom of the receipt I got, so apparently that location isn't a participating location for purposes of the holiday bonus anyway...