FedEx or Registered Mail when mailing passport to foreign consulate for visas?
For your particular purpose, I don't think FedEx or USPS makes a difference in terms of more secure.
Priority mail will probably be most cost effective. Flat rate letter envelope should be under $5.50 and comes with tracking with label printed online.
State Department mails out new passports with priority mail and return originals with first class mail.