Crap, Crap, Crap!!!!
Appropriate panic set in. Palms sweaty, tightness in the chest, ringing in the ears.
Quickly called Apple.
Nice customer service fellow (yes! I said nice, who knew) talked me through the restore and voila, I didn't actually lose anything.
This technology stuff is tricky.