I was wondering if anyone knew what the service was called that UPS provides where you can get shipping information from them online (This would have to be automated where I coudl write a script that would pick up the values).
I think you want the tools available at http://www.ec.ups.com/ - these allow you to integrate UPS shipping with your cart. It's basically a web service type of integration. You pass them shipping information and they do the calculation. They also have address verification services.