I suspect the vast majority of customers don't care about the ads, and wouldn't expect them to pay to remove them in the first place.

As far as ad-supported services go, the Kindle is actually quite good - totally unobtrusive, and you actually get some good offers, things like $5 off a $10 purchase.