Also, does the bitcoin ATM (https://bitcointalksearch.org/topic/m.461848) combined with bit-pay (bit-pay.com) achieve this purpose?
Yea, it would make since that they could cut a break to the merchant for deposits with bills. The trouble is that Coinstar machines are not currently configured to accept bills. They only accept change, atleast as far as I'm aware. I could see them eventually upgrading their machines to take bills if they can find enough demand for such a function in their research.
edit; I see thier newer machines generate some sort of card for your ecertificates and accept bills now. http://www.coinstar.com/HowToVideos/CoinsToCard
We could probably find information directly from them via their website or a phone call about the process for a merchnat to get listed with them.
edit2; I sent them an email, "How would a prospective merchant go about getting added to the list of choices for e-certificate type deposits?"
the part that caught my eye was this:
"These partnering retailers agree to pay the fee on behalf of the customers."
this alone makes it much less affordable to all parties involved compared to a Bitcoin ATM. traditional forms of money have costs that can't be avoided; or won't.
Sorry, missed that part in there. Yea, we pretty much agree then as it is my main concern about how a bitcoin merchant would cover the fees with coinstar. I sent them an email and will hopefully get back some info that will provide a more definitive idea about the costs to merchants.
I'm willing to bet it will be too high as I know from previous experience working with Amazon that they allocate a fairly good chunk of their budget to advertising and customer retention costs. Having coinstar load a customers money to them in the manner they do just about garuntees a sale. I'd assume they're paying 10%+ for it.