Not that it would have necessarily helped in this instance, but we always make a copy of our passport, and other imp't doc such as ship confirmation. I typically hold the passports. The copies are either packed seperately or held by my wife.
That's a heck of a story however.... Your basic sit-com script (though I"m sure you didn't find it too funny at the time)