You can decorate uncut eggs, too. I use glitter, glue, and get the stickers from the folks at Dover :)
Now if someone can tell me how to catproof a Christmas tree...
One guy I know gives out brownie mixes in a big jar. He layers the dry ingredients and attaches a recipe with a bow. Interesting idea.