18 Sep 09 8:26 pm
Based on my experience (which is not a whole lot) the indexing is really fast with google. It took my site about 6-8 weeks before getting indexed in MSN, Yahoo, Ask.com and altavista.
Just optimize for google (since they have majority of the traffic anyway) and you will be fine. Your site will be indexed by the other search engines soon without having to do a different SEO approach just to get ranked in those.