Take a look at your previous bills to get some of the more popular numbers you had and program them into your new phone. Some companies now offer ways to back that stuff up...I write down the new numbers i get in my phone like once a month just in case life/shit happens.

Sounds like all in all, you didnt make out too bad...my sister once got into a hot-tub drunk and had her phone down in her bra and was too drunk to remember it...it started sparking and shorting out right there....left her with a nasty little burn...but she managed to talk a free phone out of verizon, just had to pay a small fee for shipping.