I sent $100 cash to Morpheus to convert into MtGox $, but it never arrived. I mailed it from a public mail box, so it wasn't stolen out of mine.
I can't think of a time that I've ever had first-class mail get lost before.
Did you use USPS delivery notification?