I got a $10 Amazon gift card in the mail from Coinstar today. Last year, Coinstar had a promotion where you would get an additional $10 gift card when you cashed in at least $40 in change for an Amazon gift card. I always exchange my change for Amazon gift cards anyway, because there is NO charge/fee for gift cards. The gift cards available vary by machine and location.
If you'ld like to be notified of Coinstar's future promotions, just go to their website here and enter your information. You can also look up the Coinstar locations closest to you.