This is an often asked question, and it all relates to trust. To be lifted from the Google sanbox faster and establish your site in the SERPS requires some quality backlings. You could attain some of these back links from resources such as, www.DMOZ.org, Yahoo Business Listing, www.LocalBusinessGuide.com.au, www.HotFrog.com.au or to some extent social media sites such as www.Digg.com or Propeller.com.
Obtaining some high quality backlinks from one or two sources will get your site out of the sandbox far quicker than 30 links from poor quality websites. Remember when it comes to backlinks quality over quantity.