Do you have Microsoft Outlook? I can't remember if it is in Microsoft Office, but I'm sure it comes with each Windows XP and higher.
Microsoft Outlook is mainly an email-receiving program, but it also serves as a calendar, a note page, and an address book. And maybe a couple other things. It's all in all a very useful program.
Using Microsoft Office, I could probably make an address book, but that's because I'm good at using computers. I'm not sure how to translate it in words. I think I should say you can either use Word and use the tables, or you can use Excel and fill in the blanks.
But I highly recommend Outlook over Word and Excel. Good luck! :-)