This is the best third party solution available:
100% satisfaction guaranteed. 30 day refund.
Version 2.0 just came out and utilizes all the latest FedEx APIs. Event based package tracking (along with tracking by reference), address validation, custom package dimensions and weights.
Use promo code newfriend20 for 20% discount.
We can also implement a custom solution exactly to your specifications.