Well, I may be alone with that here, but I think before even thinking about making games, you should know the language really good. Starting with a game does not seem like a good idea to me.
Learning the language the proper way will take much time. Several months until you know the essentials (most people seem to have half a month to a month just for understanding (but not yet being able to use) polymorphism) and then add a few years of just gaining experience. Of course, because you want to make games, you could gain that experience by, well, making games, but you'll probably make many design mistakes and many lines of crude code because you lack the experience. I know I did
Learning to program properly is a long and tedious task. Don't think you can read a tutorial for a week and then know all there is to know. I don't want to scare you off, I just think that many people underestimate the time and effort it takes to learn programming.
For the language.. If you wanted to become a programmer, I'd start with a lower level one like C or C++ (just to gain knowledge of how memory allocation works, what pointers are and so on) and then move on to a higher level one like Java (I personally like java). If you just want to make games, though, then you can scratch that and start with a higher language. I never used python myself, so I can't really say where it stands.
I would also advise you to buy a learning book about the language. Online tutorials are fine, but often nowhere near as good as a proper book.