When you get a gift card from Coinstar, you are not charged the 10%. So when I'm feeling lazy with a bunch of change, I just dump it in the Coinstar machine for a Amazon gift card
Interestingly, the Coinstar machine that I use is in a grocery store, and it will give you free gift certificates for that store. I am not sure who would not choose that :)