Good idea, been done in parts of Europe for eons, most of the time you have a deposit bank.
The problem here is we recycle everything, where I love I have a bin that takes literally all recycling, I don't want to have to take cans/bottles to a separate place.
I have seperate bags for all mine. One for cans and another for cardboard etc. If i have to take it back to the shop it'll be such a ball ache i just wont bother.