:gui :colorscheme <スキーム名>
で、変更可能です。GUI の gvim であれば「編集」->「色テーマ選択」で、選択できます。 「--8<--------」で、メニューから切り離して順にクリックして試すと便利です。
追加でダウンロードすることができて、vim.sourceforge.net に登録されている人気のある順に表示される color scheme 検索 ページや、スクリーンショット 「Vim Color Scheme Test」、名無しのVIM使いの「gvimエディタのカラースキーマのスクリーンショット集」等にあります。
Windows の場合は、ダウンロードしたファイルを $HOME/vimfiles/colors*1 又は、vim.exe のあるディレクトリに colrs と言うディレクトリを作りその中へ置くことで、利用可能となります。
今のところ、pablo, koehler あたりを試しています。
&color():Invalid color: #123;