I would be interested to hear which results users prefer when there are no logos at all. I did a blind search engine test about the time that Bing launched, and oddly enough for the queries I tried, I picked Yahoo (pre bing) as having the best results most often.

I still use Google though, so maybe it really is all about the logo for me...