Можно подарить красивую (можно большую) картину из янтаря. Говорят, им это очень нравится. Можно что-нибудь сугубо русское, например, не матрешку, которые, возможно уже приелись, а русскую куклу в национальном костюме. А про шоколад верно сказали, сейчас можно купить красивые подарчные наборы как раз на русскую тематику. Я бы еще подумала о диске с русским балетом, но это только в том случае, если знаешь хоть что-то о вкусах того, кому даришь, да и неуверена, что это подойдет для высокопоставленной встречи.