Google SEO tips
Here is a great article written by the google guys on what to look for in a SEO provider. Lots of good information. I would suggest that anyone interested in increasing their traffic review it.
https://www.google.com/support/webmasters/bin/answer.py?hl=en&answer=35291