It (http://search.msn.com/) has been out for a while, but yesterday I tried it and I like it.  Don't know if I will be switching from google anytime soon though.  I also found this (http://www.microsoftsearchengine.com/search/search.php) engine to be useful as well.