The very first hit for http://www.google.com/search?q=outlook+2003+autofill+address
gives a seemingly satisfactory answer in http://www.techsupportforum.com/computer/topic/10340-1.html, although it is a one-at-a-time solution.
Hope this helps.
Kees
Hi, I'm stuck.. Over the last few months i've emailed many people. When I type into the to: field, it comes up with a huge amount of email address suggestions, and I usually press the tab keys to go to the correct one in the list (does this make sense?!)... Is there anyway of clearing the addresses which appear in the 'to:' box when you are typing text?? (selecting recipients etc??)

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic