Have you tried Thunderbird yet? Its Mozilla's answer to Outlook.
No, I haven't tried it yet but I'm tempted. But, to clarify a point here, Thunderbird is a full replacement for Outlook Express, but not for Outlook, since Outlook does a good bit more than email (Calendar, Tasks, etc.).