Make an address book for them. I did this for one of my nieces when she first left home. I just bought a cheap white three ring binder and some notebook paper. I told her she could decorate the book however she wanted it. I put in addresses of family members, including phone numbers and email addresses. Then left the rest of the paper for her to uses.
Another suggestion would be to make a picture album using the same supplies. Copy and print pictures of yours, put them in a three ring binder. Have fun~! ... View related article.