Heroes III на полный экран

А скорее всего никак. Третьи Герои писались только под одно разрешение экрана - 800х600. Можно только растянуть их на полный экран.

возьми виндовую версию и пусти под вайном. правда на ЖК 20" смотрится огромно :)

Запускать надо full, но разрешение все равно будет 800х600.

Вроде был отдельный бинарник даже для этого. И вроде параметр был, но перед этим полезно было xrandr'ом нужное разрешение выставить.

Я однажды умудрился запустить Shadow of Death в 1024x768, но давно это было и повторить колдунство не удалось...

я запускал голые иксы с разрешением 800х600 и в них героев, прописав путь к бинарику в .xinitrc :)