There is a new microsoft search engine called Bing (http://bing.com). It’s still in beta but it looks pretty good (or pretty). Here’s a screen shot:
I “binged” myself (I guess that’s a new term) and found my panaramio pictures on the first link.
The video searching looks pretty good too. It will display a thumbnail of the results and if you put your cursor over it, you can watch it directly out of the search results page.
Only time will tell if Microsoft can make a dent on Google though.