Существует ли способ сделать командную строку Windows Vista выполненной в 256 цветах, таким образом, я могу использовать VIM и 256 цветных тем в нем?
нет, "командная строка" по умолчанию (иначе терминал иначе cmd.exe) не способна к выполнению, что Вы хотите.
почему Вы не использующий 'gvim'?