Not so fast Josiecat! The bank doesn't give bonuses and Coinstar does. Recently, Chili's was offering an extra $8 when you redeemed $40 in coins. Yeah, we eat at home most nights, but we redeemed $80 for $96 in credit and used it for a family birthday. The last deal was similar, but for a grocery store not in my part of the country. Last month I redeemed coins and due to a technical problem, instead of the expected gift certificate, I got cash back (less a staggering 10.9% fee - gads!). When I called, they were most helpful, and promised to send a check out right away. The agent who helped me is the person who told me about the Q4 40+10 deal. Yeah, last time I checked, banks don't do that.
Here's another thing that happened with Coinstar: My MIL rolls coins because she likes to. Due to her Alzheimer's, I can't trust what she puts into the rolls. I dump them into the machine at Coinstar to assure accuracy. One time, the machine spit out a coin that wasn't the right weight. I pulled it out of the slot and was pleasantly surprised to discover it was a silver quarter. Yeah, the bank wouldn't have caught that one either.
To summarize: Coinstar for cash is a complete rip-off (sorry, nice agent), but if you learn how it works, there are deals to be had.