Dê uma olhada no CSAprox - muito bom em correspondência de cores (no linux pelo menos - no OSX o terminal padrão não tem cores suficientes)
Bastante simples de configurar - basta configurar quantas cores são utilizáveis pelo seu terminal e colocar as informações necessárias no seu .vimrc