The simplest fix is to install a version of vim compiled with clipboard support. In Ubuntu, if you don't wish to build your own, you can install vim-gtk or vim-gnome, both of which have clipboard support.