Google Chrome
4
I downloaded it, am using it now, and does seem to show some promise. It seems to be pretty fast, and the google search from the address bar is great. It also does a good job of maximizing usable screen space. The only downside is one shared by all non-IE browsers; even if you set Google Chrome as the default browser, if you open Hotmail directly from Windows Live Messenger, it opens in IE. But that's really more of a problem with Microsoft trying to bully you into using their products than it is a problem with the browser.
UPDATE: If Chrome is set as your default browser, and you are using a newer version of Windows Live Messenger, you can now open your Hotmail directly from messenger. The only downside is that it forces you to login again, but I think I can live with that. Time to experiment with using Chrome as my default browser.