Обычно, кривость фонтов возникает из-за сглаживания, и разрешения (в винде оно 96dpi, в линуксе по умолчанию может быть 75, может 96, может - 120). При желании, можно заставить линукс рисовать шрифты почти так же, как это делает winblowz, тут смотреть в сторону freetype. По ссылки все достаточно подробно написано, и справедливо для многих дистрибутивов. Только вот размер экрана все-таки можно поправить руками - DisplaySize в xorg.conf (у меня - DisplaySize 339 271, разрешение - 1280х1024). Личное мнение - шрифты кеглем меньше 10 на высоких разрешениях лучше оставить без сглаживания.
Я обычно сразу после установки подпихиваю виндовые шрифты - verdana/tahoma на многих сайтах сейчас практически стандарт. В дебиане нужный пакет можно забрать apt-get'ом, в остальных ОС нетрудно найти rpm по msttcorefonts в гугле. Моноширинный шрифт для терминалов рекомендую terminus - очень хорошо читается, и выглядит интересно.
Владельцам видеочипов Nvidia рекомендую вот это:
http://wiki.beryl-project.org/wiki/Install_Beryl, также есть мануалы по инсталляции на xgl. Берил - очень красивый диспетчер окон.
То что GUI всегда рисует видеокарта - это очевидно, к процессору монитор пока никто не подключает. Однако, как все работает, если в виндоус отключить ускорение графики известно. В линуксе для этих целей есть DRM - диспетчер видеопамяти, что-то похожее на DirectDraw (для xfree/xorg), или встроенные средства xgl для чипов ati. Если использовать эти средства, рисование gui будет происходить не прерываниями, а прямой записью в видеопамять, что значительно быстрее.