Molokai is a Vim port of the monokai theme for TextMate originally created by Wimer Hazenberg.
By default, it has a dark gray background based on the version created by Hamish Stuart Macpherson for the E editor.
256-Color terminals are also supported, though there are some differences with the Gui version. Only the dark gray background style is supported on terminal vim at this time.
Copy the file on your .vim/colors folder.
If you prefer the scheme to match the original monokai background color, put this in your .vimrc file: let g:molokai_original = 1
There is also an alternative sheme under development for color terminals which attempts to bring the 256 color version as close as possible to the the default (dark) GUI version. To access, add this to your .vimrc: let g:rehash256 = 1
Note: when using the console version, add this command after enabling the colorscheme in your .vimrc: set background=dark