Excellent advice and site suggestions given above.
I would suggest to read http://www.headfirstlabs.com/books/hfcsharp/
This book will help you with both C# and also the Object Oriented Concepts(which are very important) .
Doing is learning so to try out hands-on programming you will need a good IDE.
Get the express edition of Visual Studio IDE from here:
and start trying out code examples from the websites and the book.
start with simple examples (loops,arrays etc.)
this much will get you started.