По-моему важен не материальный (в данном случае) подарок, он может быть и чайным сервизом, а то, какую речь подготовите и как душевно поздравите. Запомнится какой нибудь номер, например, приглашенная Верка-Сердючка (клон, конечно) или шоу толстушек
Наверняка в инете что-нибудь подобное найдете в вашем городе.