To get a hold of Java requires more time (it's forcing you to think in objects rather than just going ahead in scripting) and you will probably see less results as with Python, Perl or PHP.
If you have someone to help you out (to answer questions and set up some development environment etc.) in any of the languages above, I recommend going with that. It will have a huge impact on your progress and motivation.
Again thank you all for your advice.
Something like WAMP for Windows, XAMPP for Linux or MAMP for OSX will give you a full LAMP stack with PHP in minutes. It's great for local development, although of course terrible for an actual web server.
My only complaint w/ZS is the odd default of port 10088 for the httpd server. I suppose it's nice to have that if you're running another local server, or perhaps as an application server sitting next to an existing web server.
Then the question is: what server-side language to learn? If it were me, I'd learn a modern scripting language like Python or Ruby.
All though if I started out today with zero knowledge, I'd be tempted to be lazy and just learn Javascript on both the browser and server side with Node.js.
At the same time, I've tried to use PHP and JavaScript for shell scripts and I just can't get it to sit right with me. PHP is just awkward (again, my preference) and Node's shell interaction is asynchronous which doesn't work well when trying to do things like build scripts.