Why not a shipping container for the simplicity, and then you can cover it up with paneling or such for aesthetic purposes.

I didn't see where you live in your profile, but if you're near a port or a shipping hub, you may be able to get for cheap.

All metal, large doors, some pre-vented, nearly indestructible I would think.