vim
, screen
e ssh
todos herdam as limitações de cor do seu terminal.
Se o seu terminal suporta apenas as cores 8 ou 16 (como o Terminal.app no Mac OS X), quase todos os esquemas de cores vivas serão horríveis, não importando o modo como você inicia o vim. Se o seu terminal suporta 256 cores, você precisa ter certeza de que o Vim realmente sabe que o seu terminal é capaz de gerar 256 cores.
Veja :help xterm-colors
para informações detalhadas.