1. The little legitimate stuff they do that would increase pagerank (better website design, alt text, metadata, etc.) is incredibly overpriced for the actual value, especially compared against SEO claims. But companies that don't shell out for a website designer that can do this in the first place deserve to be ripped off.
2. The even shadier SEOs will use botnet linkspam and the like. This is actively destroying the web and companies that do this do not deserve to exist period.
There is a combination of SEO companies selling vague and expensive services, plus promising unrealistic results. On top of that, many small businesses think they can buy their way to the top of Google and get significantly increased sales through "SEO".
The vast majority of SEO boils down to creating good content and making your webpages compliant and robot-readable.
What are your thoughts?
EDITED: corrected a typo