I just realized that Windows Live search is now the active search on the toolbar MSN search. I feel that the new search product is head and shoulders better than the older MSN search.
You can check it out at http://search.msn.com. The interface has been updated to be more Vista-like and the images search has been improved significantly over the older live search. Let's hope that the improvements keep on coming as this product has been dramatically improved over the last few months.