A maneira recomendada de ter várias versões do Python instaladas é instalar cada uma delas a partir da origem - elas irão coexistir juntas. Você pode então usar virtualenv com o intérprete apropriado para instalar as dependências necessárias (usando pip ou easy_install). O truque para facilitar a instalação de vários intérpretes da fonte é usar:
sudo make altinstall
em vez do mais comum "sudo make install". Isso adicionará o número da versão ao executável (assim você terá python-2.5, python-2.6, python-3.2 etc) evitando conflitos com a versão do sistema do Python.