Python seems kinda like a passing fad to me.
I started using Linux way back in 1996, and Python was around back then. I never saw it being used or discussed aside from some obscure, simple X-Windows applications. Red Hat (and later Fedora) adopted it for some of their install/admin scripts, but otherwise it was still pretty obscure.
Then, Google came out with their search API and some other things, which included Python scripts as examples. And they mentioned using Python scripts for internal system administration. And almost immediately afterwards, suddenly everybody started talking about how Python is the Next Big Thing.
I am, admittedly, not too familiar with Python. But considering it's been commonly distributed for over 10 years, I think that it if it really did live up to the hype, it would have been "discovered" a long time ago.
As it stands, it just appears to be an extension of the Google fanboy/cult thing that's so popular these days. Which, to me, just reduces Python's credibility. Other examples of Google fanaticism:
Google Spreadsheets: I saw so many idiots acting like this was the best thing ever. It evidently doesn't matter that spreadsheet applications have been around since before most of them were born. Or that they probably never used a spreadsheet outside of an "Intro to Computer Science" class, or had any interest in doing so. Or that it's inferior to any other spreadsheet app in existence. It's the coolest thing ever because it's rigged into a webpage and has the "Google" logo.
Google Talk: I used to think ICQ was the worst IM client possible. It's very bloated, the default sounds could not possibly be more annoying, and usernames are just hugeass random strings of numbers. But at least it works. You can send/receive files. It handles offline messages. It accurately displays whether users are online/idle or not. When you set it to play an alert sound when someone sends you a message, it does. And the UI, while not being the greatest, doesn't look like an 8-year-old spent 15 minutes designing it with MS Paint and Visual Basic 6.0. You can't say the same for GTalk, which means it is miraculously even WORSE! But because Google made it, most of its users talk as if it's God's gift to instant messaging.
Anyway, back to the topic at hand.. I'd recommend starting with C++ or Java, because their more strict/complex nature forces you to learn good concepts of programming & coding. Then you can move on to PHP. It is, IMO, a pretty good programming language-- especially with the improvements in 5.0. But its simplicity and forgiveness mean that it's too easy to make sloppy, badly-written code while never learning good programming practices.