If it's just a "gesture" gift, my aunt sent us these cookies from Lands End last year and they were a BIG hit --
http://www.landsend.com/pp/Peppermin...&origin=search
I also saw on another message board how to make them yourself so if you want to send more than what comes in the tin and make it more personal by decorating your own box or tin to send them in (if you're crafty), then I can send you that too. Extended family gifts are the most stressful part of the holidays!