It's a gut-wrenching feeling, and not confined to digital images. I lost 8 years worth of photos, negatives and slides during a house move: every picture I took between the age of about 12 and 20, including holidays, family events, first trips away on my own, every single picture of my first girlfriend . . . lots of precious memories just gone.
Hope you manage to get some more of them back.