What we need for any address book are the inner pages - and here they are for you print off at home!
Photographs copyright Simply Handmade
Here's the original post about the address book, from the Simply Handmade blog - and here's the free download for the inside pages.
Make this in any size you like! I'd advise you print out on a more expensive, higher quality printer paper (100gsm if possible) or even a thin cardstock.