The best way is to look at the feedback of the company. I would try Elance as some SEO companies on there have 1000's of positive feedbacks and they are relatively cheap.
*Please post questions in forums. If your asking the question, there are probably 15 people thinking it.
- Forum Accounts are different than Membership accounts.