Damn! Damn! Damn!
Quick update: I just back from the Apple store, and I'm back in business. No, they couldn't locate my old phone (the battery had died), and since I didn't upload my photos to the Cloud, they're gone.
At the risk of coming-off as overly sentimental, that hurts a LOT, as I had about a years worth of valuable photos and memories on there, and I told my wife last night I feel like one of our dogs has died.