I've got the opportunity to play with a machine with some premium fonts installed. I ran some experiments with XeTeX and e.g. Palatino Linotype, which worked, but for some reason cyrillic breaks with Garamond Premier Pro. The result may be downloaded here.
UPDATE: It turns out the machine had two versions of Garamond Premier Pro installed, one of which apparently has faulty Cyrillic support even though it advertises cyrillic in otfinfo -s
. I disabled this version and everything now works fine.
\documentclass[a4paper,12pt]{article}
\usepackage[MnSymbol]{mathspec}
\usepackage{xunicode,xltxtra}
\setmainfont[Mapping=tex-text,Numbers={OldStyle},Ligatures{Common},Contextuals=Alternate]{Garamond Premier Pro}
\begin{document}
Queue stop acte effet shelfful shelf{\null}ful παιδείαὫ $\pi\alpha\phi\Omega$ Черникова ---
\end{document}