I have always scored points by giving a gift of books. In Russia I always give photo collections of my home state (small "coffee table" books). In America I have given Russian friends and teachers collections of poems or stories by Russian authors in Russian.
Russians are well educated and avid readers and seem to have a greater appreciation and respect for literature than Americans do.