Gostaria apenas de comentar sobre a resposta de Dennis Williamson :
Usar a linha de comando fornecida para os comandos "install" resulta nesse erro:
update-alternatives: error: alternative link is not absolute as it should be:
python2.5
parece que a sintaxe para criar a alternativa seria:
sudo update-alternatives --install /usr/bin/python python /usr/bin/python2.5 1
Ou seja, o primeiro parâmetro precisa ser um caminho absoluto, não apenas um nome.