Para ver a lista de cores disponíveis em gVim do
help gui-colors
Para ver a lista de cores do terminal (embora isso varie um pouco), consulte
help cterm-colors
Isso, claro, vale para cores com nome. Você sempre pode defini-los no formulário #AAAAAA. Nesse caso, você só fica restrito pela quantidade de cores suportada pelo seu ambiente.