There are several ways to add e-mail addresses and other contact information to the Address Book:
Adding e-mail addresses from mail you receive in Outlook Express
Importing e-mail addresses from other mail programs such as Microsoft Exchange, Netscape, or Eudora Light
Searching for names in directory services and then adding them to the Address Book
Importing Business Cards (vCard files) that people send you