Any time correlation between showing up in Yahoo/MSN for your main keywords and when you will show up in Google for them? Basically, how long did it take between the time your main keyword showed up in Yahoo/MSN and then in Google?
I've just noticed that my site that is in sandbox already has a position on MSN. However, not in Google and Yahoo yet.
This happens to all of my sites. Google is the quickiest when indexing new sites (if your site doesn't go into sandbox). The MSN case in my previus post is a rare case and has happened only to one of my sites. But don't worry too much about Yahoo and MSN, as the most traffic is in Google.