Para ver os temas(cores) disponíveis: ls /usr/share/vim/vim74/colors

Para alterar o tema, no vim: :colo [tab] ou :colo nome_da_cor

Para a alteração ficar em definitivo, abra o vim e escreva: colo nome_da_cor
salve no arquivo: ~/.vimrc

(desert é uma das melhores)