Here is a complementary list of fonts that can be used with pdfLaTeX/XeLaTeX/LuaLaTeX, that are not mentioned in the above link:
Sans serif fonts: Cabin, Linux Biolinum, MyriadPro.
Serif fonts: Heuristica and Erewhon (based on Adobe Utopia), ebgaramond, Xcharter (based on Bitstream Charter), Linux Libertine, MinionPro.
All these font are available in Opentype format (Minion Pro and Myriad Pro come with Adobe Reader) and can be very easily used for text with Xe/LuaLaTeX and fontspec.
Among theses fonts, only Heuristica, Erewhon, MinionPronand MyriadPro can be used with pdfLaTeX for cyrillic glyphs.
Edit: The above-mentioned link now also points to Heuristica and Erewhon.
A demo with Heuristica and Erewhon (I couldn't make my old version of MinionPro work, although the relevant.fd files exist):
\documentclass{article}
\usepackage[T2A]{fontenc}
\usepackage[utf8]{inputenc}
%\usepackage{heuristica} % <- one of the fonts with T2A encoding
\parindent = 0pt
\begin{document}
\fontfamily{Heuristica-TOsF}\fontencoding{T1}\selectfont
\textbf{Heuristica: }
0 1 2 3 4 5 6 7 8 9\\
\fontencoding{T2A}\selectfont
\noindent А а Б б В в Г г Д д Е е Ж ж З з И и Й й\\
К к Л л М м Н н О о П п Р р С с Т т У у\\
Ф ф Х х Ц ц Ч ч Ш ш Щ щ Ъ ъ Ь ь Ю ю Я я\\[3ex]
{\itshape А а Б б В в Г г Д д Е е Ж ж З з И и Й й\\
К к Л л М м Н н О о П п Р р С с Т т У у\\
Ф ф Х х Ц ц Ч ч Ш ш Щ щ Ъ ъ Ь ь Ю ю Я я\\}
\vskip 1cm
\fontfamily{erewhon-TOsF}\fontencoding{T1}\selectfont
\textbf{Erewhon: }0 1 2 3 4 5 6 7 8 9\\
\fontencoding{T2A}\selectfont
\noindent А а Б б В в Г г Д д Е е Ж ж З з И и Й й\\
К к Л л М м Н н О о П п Р р С с Т т У у\\
Ф ф Х х Ц ц Ч ч Ш ш Щ щ Ъ ъ Ь ь Ю ю Я я\\[3ex]
{\itshape А а Б б В в Г г Д д Е е Ж ж З з И и Й й\\
К к Л л М м Н н О о П п Р р С с Т т У у\\
Ф ф Х х Ц ц Ч ч Ш ш Щ щ Ъ ъ Ь ь Ю ю Я я\\}
\end{document}

T2A, what are you using? (And why wouldn't you useT2A?) – Sverre Oct 02 '14 at 14:18T2Afonts listed in the linked answer?", then please ask that (it's what I've answered below). If you're asking for a list of supported fonts, then your question is already answered by the linked answer. – Sverre Oct 02 '14 at 14:23