Microsoft is trying to catch up with Google.
You can try their MSN search. It’s still in beta for now.
I noticed that the search is pretty fast, faster than Google. Their index seems also up to date. It’s too soon to tell if they are really onto something, tough.