Un par de cosas para comprobar:
En iTerm2, en Preferencias -> Perfiles -> Terminal, en "Emulación de terminal" tiene "Informe Tipo de terminal:" configurado en xterm-256color.
En su .vimrc, hay algunas opciones que también puede configurar para asegurarse de que esté usando 256 colores:
set background=dark
" solarized options
let g:solarized_visibility = "high"
let g:solarized_contrast = "high"
colorscheme solarized
Y uno de esos debería funcionar, pero el número 1 primero.
PERO, si está usando el vim predeterminado, integrado en Snow Leopard, no funcionará, ya que no está construido con soporte para 256 colores. Creo que la versión incorporada en Lion sí.
Editar: Basado en varios comentarios sobre esta respuesta, eliminé la let g:solarized_termcolors = 256
línea del .vimrc
ejemplo anterior. Parece que podría ser un problema para algunos. Otro dice que agregar la línea let g:solarized_termcolors = 16
solucionó un problema de visualización en color. Su propio kilometraje puede variar.
Segunda edición: si ha cargado la paleta de colores solarizada en iTerm2, debe hacerlo let g:solarized_termcolors=16
. Sólo let g:solarized_termcolors=256
si está no está usando la paleta de solarización como su color preestablecido iTerm2.