The "beta" has been removed from WindowsLive Search. With a sleek, celan design that makes Google's look old and clunky, the new Microsoft Search is certainly attractive.
Now let's get some feedback on the results! (Jeremy Zwadony has already weighed in on speed and relevancy, with a review that's mixed overall, but notes that the Web search has "greatly" improved. Read his commentor reviews, too.)
Also, now in beta: QnA -- Microsoft's newest community effort, similar to Yahoo! Answers.