You maybe seen SEO tool SEO Score, which analyze the technical aspects of on-site SEO. You can analyze plenty of sites through the URL http://whois.domaintools.com/yoursite.com.
It is interesting to see if you hired real expert in on-site SEO, or you still have the problems.
For example, this Web site (WordPress, and I did nothing on technical SEO aspects) has SEO Score 73%. But, my main Web site – Pretraga.co.yu has SEO Score 94% (My programmer did the great job). I assisted in on-site SEO consulting for Poslovnimagazin.biz site (business news), and SEO Score is 92%.
Of course, that Whois Tool (where SEO Score is only the part of the provided services) from DomainTools.com is really interesting.