Visit the Mail Recovery Center (it's their Lost and Found) page for a lot more info.
I did not read it, though I see they list examples of stuff.
It wouldn't hurt to give it a shot, especially when you can provide pics.