I really like the gmail interface, especially the way it ties messages together in conversatioins. It acts quite DIFFERENT than any other web-mail does, so it takes some getting used to, but in the end I found it to be better....YMMV.
Oh, and the Yahoo mail thing is neat, but to me it seems to be emulatiing a stand-alone client too much.