They do indeed.
In Amsterdam there is a bar that if you want to drink Kwak from the proper glass with the wooden holder then you hand over a shoe as a deposit. Its put in a basket and hoisted up into the ceiling. When you return the glass you get your shoe back.
Will