Mozilla Thunderbird 2 was just released.
Featuring: message tags, session history navigation, custom folder views, improved new mail notification alerts, find as you type, and many improvements for Windows Vista.
Thunderbird 1 was so slow that I went back to mutt, but maybe things have improved since.