New tires and tubes are always nice.
Does he a have a good light in case his ride goes late and he gets caught at dusk?
resourcerevival.com has some neat recycled bike part gifts.
Stocking stuffers; Bike socks, gloves, new bar tape, zip ties, toe warmers (for cold weather cycling, if you need them)