АП> Видимо не была запущена команда updmap. Как и
АП> в какой дистрибутив ТеХа
АП> устанавливали?

АП> После распаковки в дерево texmf-local или
АП> ~/texmf нужно запустить
АП> mktexlsr
АП> и
АП> updmap[-sys] --enable Map=heuristica.map

MiKTeX 2.7. Действовал как написано в FAQ
http://www.tex.ac.uk/cgi-bin/texfaq2html?label=instt1font
Значит, что-то не так сделал. Буду еще пробовать.
Интересно, у кого-то под MiKTeX удалось поставить?