Interesting idea, maybe even use existing 'dead drops' of USB sticks mounted in walls and such? Could be a neat way to promote bitcoin, and to use dead drops as a means of exchange. Encrypt a wallet.dat file, someone comes by to solidify the deal made online. Maybe that is what a decentralized exchange will look like in 'meatspace'.
For reference:
http://deaddrops.com/