O criador da linguagem Python criou um excelente tutorial voltado para quem já sabe programar em outra linguagem: TutorialPython.

Para quem está começando a programar agora pode se sentir mais confortável com o Aprenda a Programar do Luciano Ramalho: http://www.python.org.br/wiki/DocumentacaoPython?action=AttachFile&do=view&target=Aprenda_a_Programar-Luciano_Ramalho.pdf