I learned this little trick when my friends started moving away for college. My friends were always moving and I was always having to scribble out their old addresses in my cute little address book. It started looking really ugly!
I bought a simple index card box and index cards and I was set. Now whenever someone changes an address all I have to do is grab a new index card. No more ugly scribbles in my address book.
If I were to start a new box I would probably choose this cute one from Real Simple.
Or this one from Macy's