One thing that I did to try and avoid the sandbox was submitting the sites to Yahoo and MSN and every other search engines except for Google. I did it just as an experiment and it worked! Indexed in 48 hours and no sandbox.
Post you URL on your forums sig. since forums is the fastest way to get indexed. And start building links.
- sign up for G account, submit your site map there - write a press release about your website launching or promotion campaign and post it to few press release sites - submit to few strong web directories as featured link to be placed on top pages not further then 2 clicks away from the index page
use this link, http://www.bluehatseo.com/quit-quick-indexing-tool/ scroll down a little. you should have your site indexed in hours. at least is what Blue Hat Seo says, so if you have the patience, check your logs tomorrow and tell us if you received google bot.