Recently used the USPS to ship some guns and everything worked as advertised. They are, however, fairly pricey anymore. Even if you don't massively insure the gun, figure on about $65-70 per shipment (this is about twice what it used to be IMHO). Interesting to note that when I observed how much more it now cost, I was told by a postal employee that the reason was because they used Fedex for delivery of packages like mine(!).
I ship guns via USPS fairly regularly. I don't recall ever paying more than $40, including insurance.