A lot of self-storage companies strongly recommend or even require that you buy insurance to cover the cost of your items in case they are damaged or stolen while on their property. One woman discovered the premium price she paid offers no protection when someone stole almost all of her belongings.