Someone has created a commercial SAAS solution to this problem: http://www.taxamo.com/

I haven’t used it, so I can attest to how good it is.