Linux mint 14 を使用しており、apt-get 経由で virtualenv をインストールしています。
$ sudo apt-get install python-virtualenv
$ virtualenv --version
> 1.7.1.2
問題はバージョンが古いことです。PIP 経由でインストールすると、必要なバージョンがインストールされますが、root ユーザーからのみアクセスできます。
$ pip install virtualenv --upgrade (fails)
> ...OSError: [Errno 13] Permission denied: '/usr/bin/virtualenv'
$ sudo pip install virtualenv
$ virtualenv --version
> bash: /usr/bin/virtualenv: No such file or directory
$ sudo virtualenv --version
> 1.8.4
ヒントはありますか?