I use Thunderbird and have been quite happy with it. I'm still adjusting to the tabbed interface in version 3 (I keep accidentally closing the window!), but I really like it.
If you have vista, you can port "Win Mail" over to Win 7. Slight pain in the Butt. I just did it last night to my wife's new build. She HATES anything different than what she was using.