So, give him a box. I know a kid whose favorite present one year was from his grandmother: she had gotten a new washing machine earlier in the year, and she gave him the box - put duct tape on the corners, cut a window in one side, and then painted the whole thing. It was his favorite toy, and because of the re-inforced corners, lasted a good 8 months.
My own daughter got a package of wooden spoons in her stocking once (3 for $1!). She could not only bang on things with them, but they went into her play food/kitchen box.
We have also raided the kids' existing snack stock and used that to fill stockings. Little lunchbox-type packages of goldfish crackers or small packages of gummies, and we let them eat the stuff right there under the tree.
As for toys, we have a policy of starting out with small, expandable play sets. Then, for subsequent Christmasses and birthdays, we go for expansions of what we've already got. For instance, the train set is for everyone to play with, so baby (she's 2 now), got her own engine and a little bit of expansion track, instead of a whole new starter set. We have a big blocks box, so baby got an expansion box. We have 2 Mr. Potato Head bodies, so the kids might get an accessory set. We don't need anymore "starter" sets, but we don't have any problem with embellishing the toys we already have.