Heh, saw this 3 page long argument (mud-throwing) and thought it was interesting. Indeed, Python is very much OOP, but it also offers an option for function based programming, hence its popularity.
Anyway, enough mud-throwing - let's get this thread back on track.
If you are sticking with Python, the official Python tutorial is a good start:
http://docs.python.org/tutorial/
(The first two chapters don't really teach much about the language - more or less how to get scripts set up. The following chapters do.)
Once you've gotten used to the language, start having fun with it!
PyGame, like its name implies, is used quite a bit for creating games with Python.
http://pygame.org/
wxPython is another library (module?) you can install. Its base is wxWidgets, which is a cross-platform GUI library. Also something fun to play with:
http://www.wxpython.org/
Finally, when you finish a small little project (say, a timer or a small game), you'd probably want to package it up and make it portable. PyInstaller is for you - it packages your program so that anyone, with or without Python, can run your program.
http://www.pyinstaller.org/
EDIT: Just in case - to clarify, wxPython is a cross-platform GUI library that uses wxWidgets as its core (obviously). Note that wxPython (at least for Windows) already includes the wxWidgets core, so don't download the wxWidgets library unless you wish to program C++.