i think google absolutely discounts / ignores some backlinks that yahoo considers. the ability to successfully parse ‘bad’ or ‘spam’ links is probably one of the reasons google returns better results than yahoo.
but yeah, searching for a site’s backlinks using link: in google is pretty useless. I like yahoo site explorer, will have to give open site explorer a try.