You could probably serve 100k visitors from a $5 VPS, depending on the application.

That said, I understand people are paying for basically not having to think about infrastructure, and agree that that's theoretically worth money, if they could do it well.