Speichert Outlook eigentlich email-Adressen nicht?

Hallo zusammen,

ich benutze Outlook 2003 und schreibe und bekomme Emails. Wenn ich dann aber an diese Personen wieder mails verschicken will findet Outlook die Adresse nicht. Gibt es nicht eine Möglichkeit einzustellen, dass Outlook automatisch einen neuen Kontakt erstellt für eine neue Adresse oder nachfragt, ob man das möchte? Sonst suche ich jedes mal die Adressen wieder neu und leider bin es nicht nur ich, die da schreibt und anderen Personen beizubringen, dass und wie sie die neuen Kontakte speichern sollen wird schwierig.
Und sucht Outlook nicht in der ganzen Adresse nach Vorschlägen, z.B. wenn ich nur den Vor- oder nur den Nachnamen eines Kontaktes weiß, findet Outlook es auch nicht.

Hoffe ihr habt ein paar Tipps.