Mozilla Thunderbird is a very capable emailer that includes powerful spam filtering, does not suffer from Outlook's and OE's security shortcomings and is free. It will import all your address book and settings from MSO/OE when you install it too.
Using that and Mozilla Firefox for a web browser should make Windows dramatically more secure and pleasant to use on the internet.