Вы не пробовали пользоваться шрифтом Liberation? Мне он вполне заменил Arial. В Ubuntu я его не ставил, но вот вроде tutorial есть и для этой ОС: http://ubuntu-tutorials.com/2007/10/30/installing-redhats-free-liberation-fonts/
Не исключаю, что есть в репозиториях.
Отказавшись от Windows, я и от шрифтов виндовых отказался — всему есть замена. Ну, почти всему.
Решил посмотреть на Libaration шрифты поссылке. В итоге через Fedorafoundation меня отправили на http://packages.ubuntu.com/jaunty/all/ttf-liberation/download . Скачал. Но при установке, Ubunta сказала что шрифты от RadHat ткие же как уже установленные (non-free) Microsoft- шрифты. Так что, думаю, это два метода установить одно и то же... Вот чем мне всегда нравился компьютер вцелом - одного и того-же результата можно достич различными путями. И это здорово.