いろいろな方法があると思いますが、
Ubuntu12.04でapt-getしてきたVim7.2において有効だった方法を紹介します。

apt-getなVimは-clipboard？

Ubuntuでapt-getしてきた私のVimは-clipboardでコンパイルされていました...orz
このままでは、.vimrcに下記を追記してもクリップボードが使えません。

set clipboard=unnamed,autoselect

有効化するためにはリビルドする必要があり、
これまで我が子のように愛情を注いできたVimをリビルドなんて僕にはできませんでした。

そこでxselを使います

コピーしたい箇所を選択後、:w !xsel -ibというコマンドで選択範囲をクリップボードに渡すことができます。

xselはsudo apt-get install xselなどでインストールできます。

.vimrcに下記のように設定すると便利でおすすめです。

vmap <C-c> :w !xsel -ib<CR><CR>

これで、Control + C で選択箇所がクリップボードに共有されます。