I agree with Craig on two points:
The language is not as important as the concepts. I'm still more or less a new coder, but knowing the basic concepts listed has helped me migrate from language to language fairly quickly and easily -- I'm not afraid to try a totally new language, because most of the concepts are the same.
Still, picking an "easy" language is a great idea. I'm currently in transition from basic CLI apps/scripts to web apps, and originally I wanted to jump straight into Rails. I have a LAMP web host, for example, which makes it very easy to drop in a PHP framework and get going right away, but setting up Rails is a bit more technical -- figuring out gems and bundlers and sqlite databases could be confusing to an absolute beginner.
My suggestions, then, are as follows:
Learn the basics. Codeacademy and Project Euler were great resources for me, Codecademy taught me the Ruby language in a way that I could easily understand, step by step, and then Project Euler gave me several progressively-harder problems to really push my understanding of the language until everything just started to click together. "That's what a float means, this is how I turn a string into an array, this is how I write recursive functions"
Codeacademy I don't think has a course for C#, but I highly recommend it as a first language if you're a Windows developer (if not, substitute with Java, they're similar) -- Ruby is much more fun in my opinion, but starting with C# really taught me some core concepts that you may not get with Ruby thanks to shortcuts. C# taught me that variables all have a type (something you have to explicitly declare) where Ruby doesn't necessarily care.
0 (int) is different from
'0' (string) which is different from
and it's important to know what the differences are. Same for functions, methods, iterators, namespaces, etc. I really value my C# experience for making that stuff clear right off the bat so I know exactly what I should be "translating to" in another language.
Also I recommend C#/Java over a web stack language, because web introduces many many extra complexities -- choosing a web host, working with HTML/CSS/JS, file permissions, etc. Start with a command line number cruncher or string modifier and work your way up.