xfonts-uni-vga весьма подходят для gnome-terminal. Надо перепаковать сами шрифты, добавив запуск fc-cache в %post, и и наверное fontconfig, чтобы добавить путь к ним /etc/fonts/fonts.conf $ grep vga /etc/fonts/fonts.conf <dir>/usr/X11R6/lib/X11/fonts/uni-vga</dir>
Пакет пересобран под именем univga-fonts-bitmap-0.0.20021031-alt2. Файлы шрифтов перемещены в /usr/share/fonts/default/Bitmap-univga/, где они автоматически подцепляются со стандартной конфигурацией fontconfig.
Браво!