Social bookmarking sites normally does the trick in less than a day. Digg Stumbleupon Propeller ect...
Directory submissions, submitting through Google Webmaster Central and blog posts are the methods that I use.
I submit a xml sitemap to let google know about it . in addition , I try to get backlinks as well from well known places.
Submite your sitemap.xml in google webmaster tool its the best way to index google as soon as possible and reflect your index report
My vote will also go for social bookmarking. I would also like to mention forum posts. @Maxxcwl: directory submission?? Are you sure you have read the question correctly
only for indexing no need to do anything will index any site within a week. But for increase index rating do th eseo properly. make quality back links from good sitea and regulerly update content , atleast in a week
These days google crawl website fastly. Even new website also index in very short time. If you have website then add link for few days of the website you want to index. You can also use these social bookmarkings like digg, stumbleupon, mixx.com, buzzflash.net etc for indexing. One more option is forum. Add your website in signature link in the forum you are participating. 2-3 days are enough.
Get a link from any page that is crawled regularly. Social Bookmarking sites fit the bill, and so do forums like DP