I look at Vim 7 or 8 hours a day, so it's nice if the colors don't give me a headache. I've used ps_color for years but recently I decided it's a bit too washed-out and it has some quirks that make it hard to read Ruby code. It's hard to find anything else that's any better though. inkpot is good but it's a bit too monochrome for me. I like things to have a very distinct hue rather than rely on saturation or subtle differences.
So I started writing my own color scheme. For some reason that's beyond me, I seem to gravitate toward purple and green. Green is my favorite color, but why purple? I think it might be due to Gentoo brainwashing, so I called this color scheme Gentooish. I've been using it for a week or so and I keep changing things that annoy me, which will probably continue, but it's non-sucky enough to upload at this point probably.
I've never written a color scheme before, but it's not difficult. inkpot had nice clean source code so I used that as a basis. ps_color's source is horrific.
Sadly I'm not 100% sure how vim color schemes map to colors in a terminal. Konsole, urxvt, xterm, and a real terminal all show me different colors when using the same color scheme. So I didn't bother with it.