I've had a play with it today and it does seem to give me quite relevant results, unlike Yahoo, and very much unlike the old MSN Live which gave me some bizarre results. It also appears to be rather intelligent as well, instead of just ordering by popularity.
I always thought that Google's search engine was one product you could never really compete with, but perhaps there is a gap there which will allow Bing, or even somebody else, to overtake Google...
...Perhaps this is it?
The man who comes back through the Door in the Wall will never be quite the same as the man who went out.