A SEO company represents a plastic surgeon. They offer money to a news site to publish an advertorial. How's that spam? And that article about how to properly wash your clothes that suggests a few washing machines is also paid. That's how news media works for ages. So by your definition all these legitimate companies are spammers? Would you care to inform me how should PR be performed then?
You seem to have misunderstood the difference between an advertising agency and a SEO company. What you're describing is what advertising agencies do, SEO companies are spammers that sell access to their spamming tools. It's similar to the difference between an agency practicing law and having them send a cease-and-desist, and buying a DDoS.
Not that I'm particularly fond of any of that, though I have lawyers practicing in another area as customers.
A plastic surgeon is a legitimate business. How on earth would a business like that promote its site and gain visitors? By paying exuberant fees on keyword auctions on AdWords? It's way more affordable to just pay a PR firm, or a SEO company to publish an advertorial on a news site. And no, not all companies that sell SEO are spammers. Grow up, please.
Some of you guys need to get your heads out of your butts and realize how the real world works. It's not just black and white all the time.
Personally I don't think for-profit surgery, or for-profit medicine generally, is a legitimate business. It might open up as a possibility when every person has access to the medical care they need, but that seems far off.
Email spam is cheaper than news paper adverts, does that make it "legitimate"? Because that seems to be your argument here.