What about a stuffed reindeer? I'm sure they would love something from me! Or maybe a reindeer-themed book? I know a great one called "Reindeer Reindeer Run" by Ola Husek, it's all about the magical journey of a reindeer and his friends on Christmas Eve.