A safe. A fire proof safe.
Somewhat off / on topic, do you submit your coins to the insurance company? I'm assuming they'd be more apt to insure if stored securely.
In the US a homeowner's policy does not cover coins or bullion. You can get a rider added to your policy to specifically cover your collection however you need to provide documentation of the purchases (invoices) which is somewhat difficult with coins acquired here. My insurance guy didn't accept "I paid 1.7 btc, the equivalent of 7000 usd today, to an Internet person named suckmyballz6969 for this 1 ounce of silver. You can see here in my Private messages with him/her"
Probably depends on your agent. I went into my agent's office and told them I was 90% sure I was going to burn my house down mining Bitcoin and I wanted to make sure EVERYTHING was covered. As long as I was willing to pay the costs, they were willing to insure whatever I wanted. I didn't go into insuring Bitcoin though, just insuring precious metals/miners.
Fire proof safe is a bit of a necessity, but I have a bunch of random 1oz coins in airtites stacked up in my safes. I think something like this might be what I was looking for:
http://www.air-tites.com/storage-tube-coin-holders.htm#.WZyOtq2ZPMUGiven the value of physical crypto coins, I no longer recommend people store them at a safe in their home. Ironically, the value has gotten to the point where people might be wise to....trust banks to keep their coins safe in safety deposit boxes.
I feel dirty even typing it.
(Also, I'm cheap, so I don't care about expensive cases). My favorite coins get special treatment in other custom boxes and such though! 
