Marc, I sent my passport via USPS, but sent it registered mail (or was it certified?) so it could be tracked if necessary and I'd get a receipt that it was delivered. Got it back without any problem. You could also send it by express mail--I think they have a tracking mechanism. Or of course, you could send it UPS or Fed Ex. But if the state department loses it--don't know what you could do about that. I guess complain to your congressman and get a new passport. I understand your concern--I had it too. Good Luck!