Well PHP/C++/Java are pretty much identical in terms of syntax. PHP is used just for web applications, so if that's what you are interested in doing, you might as well start by just learning some PHP.
I can't recommended a tutorial...I think any should be good. The main thing with programming is playing around with it. It might be a good idea to set up a server on your local computer. For that, this is a good package :
http://www.apachefriends.org/en/
Don't be intimitated, either. Programming is pretty easy, after a little practice. At first, you may be asking yourself "How would I go about doing this?". With a little experience, the question becomes "Okay, what's the best way to do this?".