A company called Coinstar has stepped in to fill this void. Coinstar machines are found in many grocery stores. You deposit your loose change into the green machine and you will get a credit slip that you can take to customer service to get the cash back in bills.
The problem with getting cash back from Coinstar is that they charge a pretty hefty 9% to count your coins and give you cash back. There is a way around paying this fee and turn your credit into iTunes credit.