Да, я думаю, что стоит что-то полезное и презентабельное дарить, что подчеркнет его статус. Можно же какой-то золотой зажим на галстук подобрать, красивую дорогую визитницу, запонки, ну или можно дорогую ручку в подарок ему презентовать, как солидному мужчине. Можете посмотреть варианты, к примеру, тут: http://almaz-vip.ru/catalog/?type%5B%5D=3 . Такие подарки точно более уместными будут.