red-green color blindness compatible vim theme
I am not colorblind so I don't really know what works and what doesn't. I use the desert color scheme which works great for me, but your best guess would be to go to http://code.google.com/p/vimcolorschemetest/ and just check them all out.
In my .vimrc I added:
set background=dark
That helped a lot.
https://github.com/romainl/vim-dichromatic
"A dark colorscheme for color blind vimmers"