The addressbook in Outlook Express is a perfect example of what I am looking for. The user will be entering in 2000+ addresses and really doesn't want to scroll through all the names when looking for a contact when sending an email. She only has about 50 regular contacts. The rest are used for mass mailings (not emails, emails support isn't even necessary).

Does anyone have any free software they can recommend?

Thanks!