Como la propia ayuda de vim en set background dice:"Establecer esta opción no cambia el color de fondo, le dice a Vim cómo se ve el color de fondo. Para cambiar el color de fondo, consulte |:hi-normal|".
Por ejemplo
:highlight Normal ctermfg=grey ctermbg=darkblue
escribirá en blanco sobre azul en su terminal de color.
En un emulador de terminal como konsole o gnome-terminal, debe establecer una configuración de 256 colores para vim.
:set t_Co=256
Después de eso, puedes cambiar tu fondo.
Usando set bg=dark con un fondo blanco puede producir texto casi ilegible en algunos esquemas de resaltado de sintaxis. En cambio, puede cambiar el esquema de colores general a algo que se vea bien en su terminal. El archivo de combinación de colores debe establecer el atributo de fondo de forma adecuada. Además, para obtener más información, consulte:
:h color
Intenta agregar
set background=dark
a tu .gvimrc también. Esto funciona bien para mí.