Before, you can determine whether any service does you any good, you got to work out where you currently are in the rankings. A good SEO company should provide with a free report that clearly state your current rankings with not only Google but other search engines as well.
Visit my website http://internetmarketingguruservice.com/services and I will send you a detailed report for free)Your SERPS (search engine ranking position status), will reflect the status of your 'on-page’ as well as you r 'off-page' optimization effo rts so far . But off-page optimization is far more important than
on-page. Subsequently you can check both
by using the free tool - Yahoo site Explorer
http://siteexplorer.search.yahoo.com/ to
get an estimate of the number of links
pointing to your site. The more links the
better and the goal of any SEO
company would be to increase the
quantity and quality of the links
pointing back to your site.