Well, we only got 20 more days till Christmas and sometimes we all can just sort of hit our head against a wall for some Christmas gift ideas, so here's a couple ideas to get you started. Hopefully I'll have more to come for you!
First off is World of Dice. These guys usually do the convention circuit, so some of you out there might have seen their stuff. Others of you maybe not, but they are really great people and have a lot of fun products. They make jewelry and other fashion accessories out of dice. They have close to 100 different colors, plus the different sided dice to make a wide range of choice selection. I have mentioned before that I bought a scarlet d8 phone charm that's still going strong. These item's a great if you're looking for a stocking stuffer or small gift to give your pen & paper player.
If playing dice is more what you're looking to get for someone, then I recommend you head over to the guys at Gamescience Dice. They might seem a little shocking when it comes to the price of their sets, but I can say with experience that the dice they make are some of the nicest ones I have ever rolled. These dice are not tumbled so they have really sharp angles, making for more even rolls. You can also by sets that haven't had their numbers painted in and save a few bucks doing it your self. All you need is a white crayon and some paper to polish up the edges. They also have a wide variety of colors. I have a set of crystal blue and red myself. If you have any doubts about these dice and their claims to more random rolls, then I recommend watching the Youtube videos located a bit lower on the front page.
Hopefully these sites give you a couple of ideas to get up and running and I'll be back with some more ideas!