Well what you need to realize first and foremost, just because they say something doesn't mean it is true. The likes on a fan page are rarely real people, and even if they are, they are usually not targeted.
There is also a difference between reselling aspects of SEO, and doing SMM. Completely different subjects. Social bookmarking is a simple way to SEO for a site but in reality, it isn't going to do anything unless you have a very very weak keyword.
Basically, what you are looking for, is not SEO services... you just want people with software to automate things. SEO is something much much more involved, and not typically something that is spammy, if done right.
Affordable Small Business Web Design and SEO at Too2Web.COM