You can do an m-of-n paper wallet and split the pieces across multiple locations (e.g., two at home, one in a safety deposit box, one with Mom, one with a trusted friend, etc.).