My bank gives me a free small safety deposit box ($50 value) because of the balance I keep, but I pay about $35 extra a year to upgrade to a medium sized box. The fees are per annum.
I think you'll need the same kind of IDs you need to open a bank account - state ID and SSN card.
