Думаю, что один из творческих наборов или какая-нибудь развивающая игрушка будут очень хорошим вариантом в данном случае. На babytut by/ посмотрите игрушки и наверняка выберете что-то, что порадует малыша.
Можно подарить ИМЕННОЕ видео поздравление от Деда Мороза, сейчас такие классные штуки делают, так забавно и реалистично =) вам вот как раз с мультиками 3D анимацией, есть и на ваш возраст, там большой выбор. Эмоции непередоваемые, вся семья в восторге! Посмотрите здесь newdedmoroz.com/NOVINKA скачать можно за 5 минут =)
В таком возрасте дети еще не запоминают подарки и не очень понимают, что же такое Новый год, поэтому лучше ориентироваться на мнение родителей. Можно дарить игрушки, творческие наборы - пластилин, краски, фломастеры. Если хочется именно новогодней тематики, отлично подойдут варежки со снежинками.