I have always given the daycare ladies/teachers a pressie at Christmas and Easter. A little photo frame, or a nice christmas deco or something to say thank you. I don't see why it would be inappropriate? Even if they have a different cultural background and don't celebrate christmas surely it's OK to give something as part of your tradition?