Finally, let your instincts be the best guide. You didn't been company this long by being easily fooled. If you get a bad feeling about an individual or company, request a new contact or pull the plug during the project.
When you find a good SEO company for your website then you will find so many search engine optimization companies in the business. All these companies will try give quotes to the fatigue rates offered for by others.