Первое, что приходит в голову - Эрудит/Скраббл с русскими буквами.Посмотрите помесь игры с энциклопедиями  - http://www.igroved.ru/games/brainbox-series/brainbox-around-the-world/или http://www.igroved.ru/games/brainbox-series/brainbox-animal-world/Но не знаю, насколько сложно играть в такие викторины, если язык совсем неродной.Из Энциклопедий на подарки всегда с восторгом воспринимаются книги этой серии http://www.labirint.ru/series/8096/Они красочные, больше развлекательные, чем познавательные, но в Вашем случае, ИМХО, именно то, что надо.