I installed python 3.3.1 on ubuntu lucid and successfully created a virtualenv as below
virtualenv envpy331 --python=/usr/local/bin/python3.3
On Ubuntu; using mkvirtualenv -p python3 env_name loads the virtualenv with python3.
mkvirtualenv -p python3 env_name
Inside the env, use python --version to verify.
python --version