Add site-map to goggle webmaster. Twitter, face book or digg it. Blog comment and add URl. there are tons of ways
generate xml site map and submit to webmaster tool, and do social bookmarking then get easy index your pages.
You need to generate sitemap for your site, and write fresh content on your site. As for me, I don't have any problem with indexing. Google often indexes my site pages in a few hours.
Write an article with a link back to your site and submit it to a large directory like ezinearticles, these tend to get indexed by the search engines fast.
Getting indexed has never been an issue for any of the sites that i have created and due to the volume of content that i add on a daily basis, i am not at a point where the moment that i add a post Google, Yahoo and many others are crawling the new post to index it.
add sitemap tou your site.... add high quality unique content to your site.... add high quality backlinks to your site as many as you can....
mchrest said it first. Adding a google sitemap via webmaster tools is the quickest way to get noticed. Also, the use of social bookmarking sites to promote good content is good. If you're really into writing content and want something that can provide a good boost and in my opinion last longer, create a hub page or article on one of the many sites that provide this type of service.