Ok my site http://www.hackfu.org has been around for a while. I have been indexed in yahoo. I have been using the webmaster tools from Google from the beginning, but still not been indexed. If anyone has any suggestions please let me know. I have a sitemap and use seo friendly links. I think I have pretty good content, though I should update it more often.
Continue putting quality contents in the site and bookmark the pages too. It'll be indexed by google eventually.
Submit an article or 2 to ezine. Find a couple free directories in the solicitation sect. and submit (preferably pr3-5, rare but theres a few). Then bookmark with blinklist or furl (both dofollow). Give it a couple days, you'll be in soon.
I launched a new site 2 days ago. Added the site to google webmaster tools on friday and it was indexed on saturday.