Good SEO consultants always tell their customers the same thing: quick fixes are always illusions in the long run (and indeed, often in the short run); the safest route is always well written content, full of researched keywords, and an information architecture that is semi-coherent, and spider-able.

Oh… and actually using [h1], [h2] tags, and paying a LOT of attention to your [title] elements are a must. Watch duplicate content on CMSs. Have descriptive URLS, but not TOO descriptive (looks spammy)…

Of course, clients hate hearing that there is no magic fix, but I insist any person who takes money from the uneducated will reiterate these truths as a matter of professionalism, integrity, and genuine desire to be “part of the solution” . Good SEO consultants will refuse to do things in circumstances where they know that its not in their clients best interest, and that their client is being short sighted, and making brash decisions…. (e.g. demanding to pay to be submitted to some spammerific, pyramid scheme, link farm).

Speaking of which, you should really post a direct link to their site. If for no other reason than they should be offered the courtesy of being able to see the direct traffic. I’d love to hear how they attempt to spin their response.