Be very careful paying for SEO. As BMM says that everyone is trying to push SEO to optimise your position. With recent experience with other websites, I found that some of these guys that email you with these promises can get you ranked higher for certain keywords or search terms by using methods not accepted by Google webmaster guidelines. The good ranking will not last as Google is very good at determining websites that do not follow these guidelines and your website will be sent to the bottom of results and not seen again.

Your website is very important to your business and you will regret paying for someone to destroy it.

BMM states that you keep your website updated and fresh and I totally agree with him there also.