Well I started pretty young, about 13 or so, with PHP and it's taken me several years to get where I am, with knowledge of several languages. PHP is extremely easy in that it does most of the work for you (as opposed to writing an entire function in C++ to convert data types). So if you wanted a web-based start, PHP would be the way to go.
However, you want to learn software, so PHP may not be an ideal language for you. You wouldn't be learning memory allocation and things dealing with the computer.
I just started my second semester of a CS class and my teacher said in an open discussion that Pascal would be an ideal language to start with since it was designed to teach people how to program. I guess I agree. Pascal was part of the beginning, and it's better to start reading at the beginning of a book rather than the middle, else you won't know what's going on, right?
So you could do that. Personally, my first non-web language was Python. I guess it was suitable for beginners. I know most of my class had trouble with it and I wrote programs for at least three people. I personally find C++ to have simpler syntax than Python, but apparently Python is one of the easiest languages to learn. That must be subjective.
Also, Python is much harder to convert to .exe file format, but other than that, it is great for practice or learning the diverse styles of programming. So if I had to recommend anything, it would be C++ or Python. In no way do I recommend Java.
Or of course, you could always do Pascal, or even Perl.