I love the Paint Chip Address Cards idea! I have 1 suggestion though. Instead of gluing the extra paint chip strip to the other paint chip, take an exacto knife (or something like it) and cut 2 slits and "weave" the address change card in between them.
First Things to Do When Moving Into a New Home Checklist -
Free Moving Checklist Printable | This change of address template for your house or apartment will get all your ducks in a row. Utilities, finances and memberships -- take care of them all one step at a time.