Я использовал iTerm и был шокирован, узнав, что Terminal.app не поддерживает 256 цветов!Я рекомендую ответ Брайана.
Однако, если вы когда-либо попадете в такую привязку, вы можете изменить $ TERM на vt100, и vim не будет пытаться использовать цвета.В bash (оболочка MacOSX по умолчанию) вы устанавливаете это с помощью:
export TERM='vt100'