O clássico _How to Think Like a Computer Scientist: learning with Python_ está sendo revisado, atualizado e seu nome mudou para _How to Think Like a (Python) programmer_. Para quem não conhece, esse é um excelente documento para aprender lógica de programação e claro, aprender Python. O autor é um renomeado professor e explica de forma clara e direta pontos fundamentais como funções, boas técnicas de programação e outros assuntos relacionados. Já utilizei esse documento como auxílio para alunos em treinamentos de Python e sem dúvidas o material é muito bom e vale a pena.
Existe uma versão em português, traduzida por vários voluntários. Não tive tempo de avaliar a tradução, mas uma equipe de peso trabalhou nesse projeto, então acredito que esteja muito bem traduzido. A versão em português pode ser encontrada aqui.
O melhor de tudo: o material é livre!!!