I have never had a problem with USPS. Who else can you trust ? As far as sending a check that is not enclosed in some form of paper, I wouldn't think of it.
Priority mail , for me, is the way to go. Don't forget to include delivery confirmation. It will show you that it HAS reached that address...