I fold all my Christmas card evelopes, which have a return address on them, and tie them together with a pretty ribbon or a piece of yarn. This is how I see who all sent me cards this year, and I have a record of their address.
This page contains the following solutions.
First label a piece of paper with Christmas and the year, list people you are sending cards to. When received cards come in put check by their name on your list. This way you can see who you sent and received cards from.
I came up with an idea for remembering those friends and families you wish to send a Christmas card to every year. In your address book, using a red or green marker, place a "C" for Christmas next to last name of each person you wish to have on your Christmas list.