-The longest it has taken any of my sites is 3 months to be indexed by google.
-The shortest time is 4 days.

Getting some good quality links into your site will help. I usually find submitting to www.dmoz.org can also help.