Primeiro, o Debian etch é realmente antigo (originalmente lançado em 8 de abril de 2007). Eu sugiro que você atualize, se possível. Neste ponto, nem as atualizações de segurança da etch não são mais suportadas .
Em qualquer caso, como s3cmd não está no etch, você deve estar tentando instalar uma versão mais recente. Uma opção é tentar backport para o etch, construindo o pacote no etch. Se uma versão mais recente do suporte a python for realmente necessária, você poderá tentar criar o suporte a python no etch primeiro. Instalar uma versão mais recente do python-support pode ou não funcionar, mas provavelmente não irá quebrar nada. No entanto, se você quiser jogar pelo seguro, sugiro que você teste em uma máquina virtual primeiro. Eu provavelmente tentaria essas opções na ordem sugerida.