Love that vault suggestion, but for a lot of folks, a safety deposit box might be sufficient (with your own enclosure within it using tamper evident stickers).

Having moved 5+ times in the last decade, I'd dread thinking about having to move that safe you linked to.