Hook into and pay for an API. http://www.serviceobjects.com/products/commerce/fasttax It's the simplest thing to do and you don't have to maintain any data or rates locally.