There also should be a patch to get 24 bit color support in Vim if you use terminals which support it like Konsole. But it's not in the mainline code:

https://bitbucket.org/ZyX_I/vim/branch/default?head=bcdcd815...

I didn't try it yet, but it should be possible to make something like Gotham theme to work in it: https://github.com/whatyouhide/vim-gotham