It looks like this released. I'm pretty excited about this because I use MSN Explorer and it wasn't as convenient to hit the beta page from that browser as it is to use the MSN Search Toolbar. You can find an article about it here:
Microsoft antes up with new search engine
Microsoft Corp.'s competition with Google moved from the practice field to the big leagues yesterday as the Redmond company released a finished version of its internally developed MSN Search engine.