When my kids were little I always used different paper for "Santa's" gifts. A lot of times it was Disney themed (what else with a name like DisneyMim), or just Santa themed. My kids told me when they got older that it really added to the whole Santa thing. I also used to put Santa's boot prints, with flour and my husband's boots, leading away and to the fireplace. Now that didn't work for long, just when they were very little, but I got a kick out of it!!
I hope everyone has a magical wonderful Christmas!!