Despite some of what Zebios said being true, you don't have to wait a year.
Register your site with Google Analytics and install the code. Submit to Google Webmaster Tools, setup the sitemap and submit it too. Do a few things Google recommends and build a couple of links.
I've gotten a site listed in a few days with nothing but the above 3 items (analytics, tools and sitemap) and a link in my Gmail signature.