This is similar to the previous job you just did, but should be easier.
On our product pages we have a shipping estimator module "Product Page shipping estimator"
If the item is on amazon use advanced shipping.
If it is not on amazon use USPS.
Also would it be possible to remove the "Region / State" drop down and only have the zip code be required to calculate shipping?