I'm not sure that's true actually. The vast majority of users I've seen find a client and stick with it. While power users will probably get annoyed by the ads and find a new one, I suspect an average user will learn to cope, or simply stop using the service.