There are 3 main programming paradigm's that Im aware of: procedural, object orientated, and functional. I'm going to suggest you start with Object Orientated. For that, I'm going to nominate Java or Python.
Does not quite follow. Python supports all three paradigms (although the functional aspect has been somewhat nerfed in recent versions).
Python is easy to learn, very clean (even pretty), has incredible libraries ("batteries included"), and is supported by an awesome community. It plays well with others (e.g. you can use inline C for huge speed boosts in critical sections). It is a terrific scripting language and glue language, and doesn't look like line noise (yes, I'm looking at you, Perl).
I've written programs in at least 22 languages. When I have a choice, I now choose Python for quick coding, C C++ for heavy lifting (i.e. computationally intensive stuff). Scheme (a very clean dialect of Lisp) is beautiful and powerful, and I would use it more often if I had my druthers (plus, thinking in Scheme makes you smarter).
Web programming is a mess. If you really need to do it, maybe try Javascript and HTML5, and just skip all the mistakes of the last 20 years.
Obviously, I have a strong bias toward "clean" (the concept, not the language:).