As a gamer myself, I would love to find a present under the tree that isn't a new console or another game I have to play through. Even gift cards are widely accepted, though not as fun to wrap as material goods. If you want to go beyond the normal stocking stuffers, you could always get a bit creative with wrapping your presents, such as grabbing online orders from the gametimezone website and making the ordering code into oragami, or taking strips of paper and interweaving them together to make a flat picture, and wrapping a gift in that. This technique of wrapping, known as the 'pixel weave', can even make it look like there is an 8-bit pixel or icon of something on the present, if you get the technique down well. If you're not feeling crafty, JiNX always has posters that you could wrap your gift with, and with that, you get to give two presents instead of a single one.
Happy Holiday, and please feel free to comment with your favorite gift wrapping ideas.