A parte importante desse link da wikia é:
:set t_Co=256
Digitar isso no modo normal (ou colocá-lo no seu ~/.vimrc
) forçará o vim a tentar usar 256 cores, o que deve substituir o esquema de cores do gnome-terminal.
Aparentemente, enquanto o gnome-terminal é capaz de 256 cores, ele não anuncia esse fato de uma forma que o vim pode detectar, e é por isso que a configuração de t_Co
manualmente é necessária.
Veja também o arquivo de ajuda do vim para t_Co
: link