Address Tabs

At the bottom of the Address Book window there is an address tab, similar to what you get with paper address books.

Click a tab from A to Z to view contact names starting with that letter (either the firstname or lastname, depending on your Address Book settings under View/Preferences/Address Book).

Click the All tab to view all entries in your Address Book.  If you have a lot of entries this may take a few seconds.