I learned the very fundamentals of programming using C++ and I still think it is a good start.
However, now that I program mainly in C# I see why many people recommend it for beginners:
- you can write useful applications very fast
- the code style is familiar with C, C++, Java and many more
- Visual Studio is a great program for writing C#
My suggestion is to download Visual Studio 2012 Express from here
and begin coding with this