re: Can you FedEx firearms?

Yea that shouldn't matter in the shipping department. I guess a phone call to ups could put all this to rest.

This is what I read:

Shipping Legalities
Federal Law requires that all modern firearms be shipped to a holder of a valid Federal Firearms License (FFL) only. The recipient must have an FFL; however the sender is not required to have one. Any person who is legally allowed to own a firearm is legally allowed to ship it to an FFL holder for any legal purpose (including sale or resale).

Here is exactly what the ATF 'Federal Firearms Regulations Reference Guide' (ATF P 5300.4) says:
(B9) May a nonlicensee ship a firearm by carrier?
A nonlicensee may ship a firearm by carrier to a resident of his or her own state or to a licensee in any state. A common or contract carrier must be used to ship a handgun. In addition, Federal law requires that the carrier be notified that the shipment contains a firearm and prohibits common or contract carriers from requiring or causing any label to be placed on any package indicating that it contains a firearm. [18 U. S. C. 922( a)( 2)( A) and 922( e), 27 CFR 178.31]

(B8) May a nonlicensee ship a firearm through the U. S. Postal Service?
A nonlicensee may mail a shotgun or rifle to a resident of his or her own state or to a licensee in any state. Handguns are not mailable. A common or contract carrier must be used to ship a handgun. A nonlicensee may not transfer any firearm to a nonlicensed resident of another state. The Postal Service recommends that longguns be sent by registered mail and that no marking of any kind which would indicate the nature of the contents be placed on the outside of any parcel containing firearms.