You have a new domain and a new site that is search engine friendly. Before you decide to Outsource Search Engine Optimization, you should know why Organic Search Engine Optimization is time consuming and what could be the factors that slows the process. Answer is Google's Sandbox.  

The Sandbox Effect

The Sandbox theory is a phenomenon introduced by Google which is often referred to as Sandbox effect. The Google Sandbox is therefore seen as a frustrating and discouraging predictability by webmasters. According to many people the Sandbox is a penalty that did not allow new web sites to rank well in the search results of Google, even not for the least competitive phrases or keywords and irrespective of a high page rank and good link popularity. Even if your site is better than your competitors it will still be in the Sandbox for a certain amount of time. Often new websites can find themselves in the Sandbox for 6-9 months, during which traffic to the site is severely restricted. This time vary from web site to web site. This also depends on how competitive your new web site's market and keywords are. Google uses the sandbox filter in order to discourage the web site owners those who use SEO Spam techniques to get a high rank fast. They usually do this to get more and more number of inbounds to increase their link popularity as Google uses link popularity as its criteria to rank web sites in its search engine. There is no such way to know whether a new web site is in the Sandbox or not, but the only way to determine the status of your site Sandbox is if your web site has enough of quality inbounds, rich and quality content and a good ranking in other search engines, such as Yahoo and MSN, but still no where in Google SERPS for your keywords then this clearly means that your site has been put into Google sandbox. Till Jan 2006, their is no such concept called Yahoo Sandbox as Yahoo and other search engines does not have such filters.

How to get rid of sand box effect?

Google sandbox period reduction strategies: 

• Everlasting and ongoing link exchange is recommended + Directory listings
• Slow and steady wins the race so we recommend slow and steady increment of links.
• The anchor or link text that links to your site from a particular site should be permanent.
• Your inbound links should be present in the pages, which are regularly updated.
• Addition of new content rich pages is recommended. Try to add contents of about 450-500 words every week. This will help your site to get high traffic and also let your site crawled by search engines regularly. This could bring your site out of sandbox faster.
• An already used domain with a decent Page Rank can be bought, so as you never have to be in the Sandbox.