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)