As a long time google fan it pains me to say this… but of the big three google.com seems to return the worst results for my sites.
Search for “link:http://blog.tc.dk”:
Google: 6 results, 5 of them from blog.tc.dk itself
Live.com: 6 results, 2 of them from blog.tc.dk itself (plus a “view more from this site” option).
Yahoo.com: 13 results, 2 of them from blog.tc.dk it self.
Search for link:http://barbue.dk
Google: one page (from an ODP mirror page)
Live.com: 36 results (largely relevant!)
Yahoo.com: Several hundred, but most of them seems to be ODP links
Search for link:gallery.tc.dk
Google: Nothing
Live.com: 6 results (including one from blog.tc.dk)
Yahoo.com: 9 results (including two from gallery.tc.dk)
Overall it seems that Yahoo.com has the best index, but it also returned more irrelevant results. Google just seem to suck.
I’ll try some more searches later…