Since the month of January follows the major holiday season of Christmas and Hannakah, finding a good gift is difficult but not impossible. A great gift can be something to act as an accessory to a gift they may have recieved the month before, i.e. accessories for a new camera.
How about jewellery containing January's birthstone the Garnet, Garnets come in red, green and black, and signify: Purity, truth, faithfulness & friendship. Alternatively the Carnation is January's birth flower.