The Sandbox effect is totally untrue. At first the website will be marked as 'unranked', because it has been registered in the database, but not fully indexed yet. My website, NerdCulture.org, -started- with a page rank of 3. It's just a matter of knowing the tricksto get ranked. Here's a quick run down of what I've learned from being professionally trained in SEO:
1.) Avoid 'under construction' placeholder sites. Having a Top level page with no internal linking from the start will pretty much put you on Google's ignore list.
2.) In your HTML pages try to have the most minimal code to text ratio possible--this is one of the largest factors in Google's relevancy balancing that you have direct control of. Move all styling to CSS files, don't place Flash with object or embed tags--use SWFObject. This has to do with how Googlebot parses pages. It weighs your relevance by character count inside of elements to character count inside of element declarations.
3.) No tables! A table uses several lines more to accomplish the same thing as styled divs.
4.) XHTML doctypes are treated better than non-XHTML ones
5.) RSS Feeds are very valueable in search ranking.
6.) Make sure to register a sitemap with Google Webmaster's Tools and resubmit it whenever changes are made. Using a system where this is handled automatically is very beneficial. Wordpress can do this with plugins.
7.) Don't use position:absolute, if possible. Google will hold this against you as it was once commonly used to hide keyword lists behind images to cheat a high ranking.
8.) Don't make any text colors the same as any background colors. Just like the previous point, this was used for artificial ranking. Googlebot isn't smart enough to be able to tell where your text is placed in relation to it's CSS stylings, so even if the background was black and then you had black text on a white div it would be treated badly.
9.) Don't overuse meta tags! Your meta keyword block should not be more than about 150-200 characters long. If it is really long Google will assume you are just desperate to grab whatever keywords you possibly can and will have a hard time prioritizing them. It's much better to have 4-6 well-matched keywords or keyphrases.
10.) Update consistently. You can throw up several new pages every day, but it won't rank well if it's too low on content. It's better to take the time to make a well thought out page and post it when it's ready. As long as you grow the site at a relatively consistent rate (and not dissappear for half a year after daily activity, like I did with my site...) your ranking should steadily move upwards.
Follow these rules and you should have no problem ranking well if your content is good and gets your users passing the word around. It doesn't hurt to go place some links around the web yourself, but with how many links you need to rank adequately in most keywords regions you really need the users' help in link placement.