I finally found a solution to my vim issues with the system clipboard. I just had to install vim-gtk to make “*p and “+p work (Debian Wheezy).
Stackoverflow post: http://stackoverflow.com/questions/11489428/how-to-make-vim-paste-from-and-copy-to-systems-clipboard