I think it's fair for Internet retailers to be sales taxed at this point. The only real reason they were not taxed to begin with was to foster their growth. That was like 15 years ago. Today Internet retailers have a very healthy presence and their tax free status seems to be an unfair advantage over other B&M retailers.
As for Amazon not using government services and thus not deserving of taxation, I don't think sales tax is about that anymore, if it has ever been. I'm pretty sure hundreds of small B&M businesses pay sales taxes in my local area despite using even less government services than Amazon does.