Hi Scott,
Have you looked at www.ups.com ?
There may be a tie in where you collect the zipcode from the customer and then poll the UPS system for shipping costs.
I know that the www.usps.gov has such a real time system to determine US Mail costs for shipping.
-Bob