Are you sitting the kids at a table? You could cover the table in plain paper or butchers paper, and get the kids to draw on it? And yes, they could decorate their own cups with their names. (GREAT way of reducing waste! )