These exist. Rates are easy (http://www.zip-tax.com/) and the filing portion can be handled by HR/Payroll companies like Paychex (http://www.paychex.com/payroll-taxes/sales-tax-payment.aspx)

Though I'm sure there is an opportunity to help small companies since most companies who currently need to manage national sales taxes are large (have a presence in every state).