It would be good to follow these instructions but don't become aggressive in link building as google may sandbox your website.
Submit your Site via Google webmaster tools and do social bookmarking and one special trick is that Add you link here on DP signatures.
I agree, You need to submit your site map in the google webmaster tools, I do not know i have always been listed in google in under 3 days after my website has been up and running,