The Address Book has been renamed the "Contacts Folder".

Everything you saved in your address book is still there. But now it's called the Contacts folder. In the folder list down the left side of your Yahoo! Mail page, "Contacts" is between "Trash" and "Calendar".