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