The theme works fine in gVIM because gVIM supports 16.7 million colors, the Solarized colors being among them.
In the terminal, Solarized will use the 16 default ANSI terminal colors. This will look terrible unless you install the Solarized theme for your terminal emulator. There are many versions available for Konsole, you should browse around and pick the most accurate one. Once installed, the theme will replace the 16 ANSI colors (usually quite plain) with the Solarized ones, 'Solarizing' your whole terminal (or rather any application with color).
The alternative is to tell Solarized to 'degrade' to the basic 256-color palette that many terminal emulators support. The colors you get will not represent the true Solarized colors, but are an approximation. You can enable the degraded 256-color version of Solarized by adding
let g:solarized_termcolors=256 to your
Also, if the degraded colors STILL don't show up, add Daniel Andersson's answer to mine, and add
set t_Co=256 to your
.vimrc. (this should not be necessary if your
$TERM is properly set, it should probably be