First off, I would recommend some sort of budget for search optimization. Surprisingly you can get some decent search optimization for $100-$200 per month that will help your site long term. You really need to develop a strategy that you will stick with for 6 months to a year to really see some noticeable results. There are several things that play in to search optimization, and I am goign to try to explain ways to get the best, yet cheap search engine optimization services.

Initially, you need to hire someone to perform search engine optimization on your site. This will optimize your pages so that the search engines actually index your site under key terms that you want to rank high under. Great tuturial's available at 01 Search Rankings

After your site is completely optimized you must focus on getting quality links in to your web site. Quality links from other web sites to your own is what google weighs on heavily when providing credibility to a site so that it can rank high.

Obtaining links can be done in a variety of methods, and we recommend you take a diverse approach. In order to get links to your site, you must first find sites that are willing to exchange links with you. They will usually ask for a link back to them, which is completely fine. We recommend starting the easiest way by using a back link builder tool that helps you find sites that are willing to link to you. Search google for a backlink builder to find a great tool. Several other methods to gaining links in to your web site is to write articles (such as this one), post in blogs and other web sites with links to your sites. Make sure you do this without spamming sites, because you will end up getting your links removed.

If you just don't have the time to manage these services, we recommend you find a good company at a web site such as scriptlance or something of that nature to help you with these services. They usually offer escrow services to protect you from scams and you can see how talented the companies are based on their ratings and the numbers of transactions they have completed.

Lastly, you need to always make sure that you have a steady flow of links coming in. Performing these services once and then stopping will not help in the long run, search engines put algorithms in place to be able to tell if inbound links are sudden bursts or ongoing improvements.

On average, it takes 6 months to a year to notice any results on a brand new web site. There are unfortunately so many different variables that each site is different. Just make sure you find a quality search optimization company to help you with your needs.