Depois de sofrer um pouquinho com o uBUNtu + Vi, consegui colorir meus códigos. A chave de tudo é que o por padrão não temos o Vim ou como queiram Vi, instalado no Ubuntu, e sim um tal de vim-common que ao meu ver seria um castramento do Vi. Bom então para começar:

sudo apt-get install vim

Para ativar as cores:

echo "syntax on" > ~/.vimrc

Ps: Isso ativa a syntax highlighting apenas no usuário em questão.