In November, 2010, newer self-checkout machines showed up at Safeway grocery. These newer machines feature a coin-funnel, allowing users to deposit a handful of coins at once, just like the Coinstar!

This is the solution I was after. Now I can use my coins to buy groceries or other stuff at Safeway, instead of giving away 9.8% on a Coinstar machine.