I'd vote for UPS if you are shipping as a non-FFL. They know the rules and are easy to deal with.

USPS is expensive on insurance and is terrible about paying claims.

FedEx is a gamble. Their tariffs are confusing so if you get an anti-gun clerk you are screwed.

Steve