Almost every internet service has decided to sell ads. The next step is to charge (or charge more) for their services.
Spyware Doctor can't do much about ads. sponsored by the carrier.

I use Internet Explorer exclusively, and have noticed no problems with unusual ads, except those carried by the website I was trying to use.
I mostly stay away from lyrics sources, which are mostly loaded with annoyances.