My Wal-Mart has one in the restroom. I tried putting a dollar worth of quarters in there years ago and... WTF, the thing ate my money!
Yeah, clearly most stores don't give a crap and from that assumption, not profitable. Then again, I think Babies-R-Us has diapers in their restroom as well.