http://www.pearanalytics.com/blog/2011/why-you-should-avoid-local-coms-seo-services/

This is interesting, and may explain why people have a bad feeling about SEO/SEM in general. I've had similar calls with Yellowpages.com in the past.