For the shipping, you could use the Flatrate module that comes with Ubercart. Set up a per-product rate of $0 and a per-order rate of whatever you want to charge for the FedEx. Then enable both quote methods; your user will be quoted both prices for shipping. All that remains is to change the text so it reads something like "Free Media Mail Shipping" and "FedEx Home Delivery" respectively for the two options, instead of just "Shipping Rate" which is what will appear by default. These strings aren't themed, so you'll have to go in and edit the uc_flatrate.module to change them.