I found the easiest way for me to organize everyones address is by buying a plastic recipe card ( index type ) holder and an alphabet set and writing them all on thier own little index card that way you have room for everthing like anniversary and birthdays.
Then if they move all you have to do is trash the card and fill in a new one... no more sloppy scribbles in you book!
