The MSN Search team has released a beta version of their new service at http://beta.search.msn.com/. Of course, being a beta, you can expect to run into some quirks. For example, all of my searches this morning result in: "This site is temporarily unavailable, please check back soon." I'm hoping that this is because we didn't expect the volume of curious visitors we're receiving and that we'll use the load data to make improvements. The MSN Search team has also posted a blog entry that gives more detail.