In Austria there are a number of non-bank institutions which offer anonymous deposit boxes for rent. Precious metals can be stored for example. No ID is required and all payment is cash.
“The world is what it is; men who are nothing, who allow themselves to become nothing, have no place in it.”
- V.S Naipaul 'A Bend in the river'