My wife has lost a couple of phones over the last few years ...
We had insurance offered through Verizon ($6-7 per month) and have never had a problem. The deductible was about $100 for the smart phones as I recall. While the deductible seems high, replacing the phone at retail can approach $500+.