Aparentemente, não há anti-aliasing no vim-gtk no Xubuntu, então a versão do console parece melhor que a interface gráfica. Existe uma maneira de ligá-lo?
Usar vim-gnome em vez de vim-gtk resolveu o problema.
vim-gnome
vim-gtk