How about a Advent Calendar, something they could add to pockets or hang on hooks. Or I have seen a really cute ABC book or hanging that velcros the objects onto the mat. You could use felt. For example a felt apple that attaches on to an embroidered or quilted A.