Ruby (on Rails) or Python (Django) would be a good place to dig in, to start doing web stuff. Those languages are also applicable to non-web problems as well.
It should be noted that it not only gets you going with Rails, but also instills some great practices from the beginning - like test driven development. Get started and you'll have your own little twitter deployed in just a couple of days! ;-)
Agreed. These are good places to start because you can just start building and learn as you go. Once you start building, you'll figure out what you need to be reading very quickly.
It does not matter. Both are suitable for beginners and have widespread support within the programming community. I can add "php" to the list, which also falls on the same level in terms of resources available on the net.