For pistols Express Post prepaid envelopes usually work well. For rifles regular parcel is good.
Make sure they're insured and that there is a signature for receipt to protect yourself.
I find it's best to give folks 2 quotes, regular parcel and then a faster option.
Airsoft, where nothing is hurt but feelings.