Year before last I made two pillowcases for each of my nephews and nieces. Couldn't believe how crazy the kids were for those!
Last year I made each of them a set of the rolynesters. I nested the rolynesters together (kids really got a kick out of finding one after the other inside each other) and stuffed the inside one with little knicknacks and candy.