Make one for everyone on your list. It's a great way to use up all that bad acrylic yarn in your stash... My sister thinks the one I made for christmas is the best thing evah!
Here are some patterns:
ANNIE'S ATTIC-DAZZLING DISHCLOTHS
And here's the one I made: