My friend Erin asked me to find some great sites for address books. I found a few.
First is Jenni Bick Bookbinding. They have quite a few options but these two were my favorites
Anthropologie has a cute one called the Orly Keily address book. Click Here
Crane and Co. has quite a few options also. Here again are my two favorites.
Finally, Aspinal of London
Makes me want to get a new one.
My one suggestion for organization of an address book is to always write at least the address in pencil. I write my entire entries in pencil and have found that it works so much better than pen. When your friends and family move you don't have to scribble out the old address.