I agree with OWG. Strongly. I dont do
SEO as such, but I do e-commerce consultancy, and I do get results.
But, at the quality end of any service, you will have to pay.
However, on a positive note, the good
SEO providers do get results. And you can ask them for proof of this up front, and they will be happy to provide it. So the risk you are taking is small, and the return is usually good.