Pearl Izumi makes really nice biking clothes. I don't think their stuff is really designed for very cold temps, though. 18 to 32 degrees F would be the range for much of their winters stuff.
Winter tights are a great gift. My wife bought some for me and I love them.
Just get something heavy/thick and appropriate for winter. He will love you for it.