For awhile my bank had free coin counting machines, but then the contract with their vendor bit the dust. I don't like to cash out until I have about $100 in the self-counting jug I won at a white elephant gift exchange, and the first time paying 11% at a CoinStar sucked. I've considered rolling the coins myself, but the Amazon option is appealing, so I'm going to have to check that out. The jug is currently up to $130 out of laziness and not wanting to bite the 11% service fee again.
Generally, though, I like to put that money in my Vanguard money market account. It's usually a little boost toward my savings goals. I think I once put it in my Roth. The problem is that I typically use cash for small, unhealthy, and relatively expensive snacks, round the cost to the nearest dollar for my budget tracking, and stuff the change in the coin bucket. So technically, the more money I have in that bucket, the more I've been spending on not-so-good things. Hmmmm.