I am with AceInfinity in that I really like C#. Learning to make Console Applications in both C# and C++ is very easy, and in fact, at this level, both languages will be virtually the same. However, beyond this, many people struggle to take C++ any further, as making a GUI in C++ can be fairly complicated. I am not saying that nobody can do it, merely that it will take a lot more time and frustration trying to make your first interface in C++, unless you have a good book.
Personally, I would recommend C#, and it is what I started out with. The initial stages of learning the language, Console Applications, is very similar to C++. After that, however, .net and WinForms (or WPF, which I hate
) will allow you to quickly start making more useful programs.
Once you have an extremely solid understanding of .net and WinForms, you could either move into game making with XNA, or you could move over and learn C++ as well (both are C-based languages, but you will very quickly come to appreciate the .net string class as a beginner :) )
C# is probably the easier of the two languages, allows an easy transition to C++ when the time is right, and has a huge amount of power. Personally, I would go with C#.