Vim поддерживает максимум 256 цветовых тем, но цвета в темах задаются в синтаксисе RGB, поэтому вы можете установить «любой понравившийся вам цвет», не зная, как он будет обрабатываться. Но, судя по этой теме в gVim - поддержка цвета действительно достаточно хороша.
== Оффтопик Если мы говорим о Windows, ее «терминал» (CMD Shell) имеет только 16 цветов, и вы ничего не можете с этим поделать. Вы можете использовать другой терминал (не уверен, какой именно), может быть CygWin с поддержкой 256 цветов, переопределить его цветовое отображение и получить хорошие цвета в консоли Vim. Я пробовал это с консолью Vim в терминале XFCE (Linux), но не с Windows.
Что касается сглаживания - думаю, он работает, AFAICS - как в gVim, так и в Vim в консоли. Извините, если у вас другой опыт. Я использую Droid Sans Mono