With hundreds also thousands from them you certainly have many options to select from. These are of the opinion that anything which comes free of cost is valueless. If they don't need to give, it is better if you take them out from an list of possible SEO companies. Does this company have client testimonials and linking information?