Infelizmente, a versão mais recente do pacote python2.7
disponível nos repositórios Natty é 2.7.1-5 .
2.7.3 é apenas oficialmente disponível para o Precise 12.04. Você teria que compilar você mesmo para 11.04, ou procure um PPA que o contenha.
Para descobrir a versão mais recente de um pacote disponível para uma versão específica, basta acessar:
http://packages.ubuntu.com/release-name/package-name
onde nome-do-lançamento é nativo, onírico, etc.
Para descobrir todas as versões disponíveis de um pacote específico e os lançamentos correspondentes, veja:
http://packages.ubuntu.com/search?keywords=package-name
ou em:
https://launchpad.net/ubuntu/+source/package-name