This is going to sound like I'm just being impatient.. and that's probably because I am :p but I would appreciate an answer anyway.
As of a week ago (and still today), backlink checkers have told me that Yahoo has 81 backlinks for my site, Bing has 2, and Google has 0. Generic backlink checkers usually pick up between 10 and 50. Obviously things update at different rates, but we all know the one we care about is Google!
This has resulted in me being on the first page on Yahoo and Bing for my keywords, but on the bottom of the second page for Google.
In your experience, how long does it take Google to notice that you are making progress with backlinks?