TimmJ,
I had the exact same thing happen ... after 4 years of travel in Asia. My suggestion is to photocopy any cool VISA stamps, because you have to turn it in to get a replacement. I sent mine in without doing that and lost all of those "souvenirs."
Peace,
WBP