Не принято дарить подарки дороже 100 долларов, не профессионально.В вашем случае с рекомендацией не благодарила бы вообще никак. Это по-сути часть его работы, давать рекомендации таким, как вы.И на работу вас взяли не благодаря его рекомендации, а потому, что вы понравились и подходят ваши опыт и знания.