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.
Most people are gifted out after the holidays, so a nice January gift is something to look forward to in the spring--tickets to an outdoor concert, for example.
The good thing about these birthdays is they are right after Christmas when you can get good buys. In a cold climate, a pretty sweater would be welcomed.
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.