Чтобы оригинально поздравить нужно и подарок подбирать соответствующей. Самыми лучшими вариантами будут именные подарки или сувениры авторской и ручной работы, вот как например тут представлены изделия из камня с Урала http://malachite-ural.ru/catalog/suveniry-iz-kamnya/ . Если из недорогих вариантов - подарите флеш карту, украшенную малахитом. А если можете позволить подарок подороже, я бы выбрал серебряный браслет с этим камнем.