SEO is the key to getting a website to rank on Google. Search Engine Optimisation companies that tell you it will take 6-12 months to get your business found on Google and charge you a large monthly fee for doing SEO on your site are ripping you off.
The reality is that SEO is quite simple as long as you know what to do. There are many factors that need to be incorporated into a website SEO program including on page and off page factors.
Visit Mr SEO for information on best practice Search Engine Optimisaiton