Introduced our toddler to "Elfie" last year.  By about the third or fourth day he was starting to get the idea of looking for him around the house.  We enjoyed it, but don't ever forget to move him!  We had to explain to our son that the elf was coming down with a cold and must have fallen asleep early one night instead of reporting back to Santa.  He bought it thankfully.