That would definitely make more sense if your bank will do it. I have been banking online for years and haven't been inside a bank for years. Coinstar actually doesn't charge a fee to the main non-profit orgs that you can select from on their machines. When doing what I did, and choosing one not on the list, the non-profit can get reiumbursed for the fee, but it looks like it would be a hassle. Of course now, per the WSJ article, retail companies like amazon.com and several others have gotten in the Coinstar act and let customers cash out with gift certicates (with no fee). It was actually very convenient for someone like me who never enters a bank.