I think it really depends on your site, its content and the keyword you are targeting.
I would also suggest that when you hire an Seo expert or company, make sure that they have been in the business for long and do not practice illegal tactics or tricks that are against the google webmaster guidelines. An interesting read on the same is
http://jvw.name/?p=38
Regards/Puneet M.