I remember learning to program BASIC back in 1980 on a TRS-80 Model 3. I had no idea what I was doing, but I was writing code that came out of several primer books on basic programming. By the end of the excercise, I was easily able to program a simple game. (My game by the way was a spin-off of Mad-Libbs).
Having said that, the lesson to learn is, although many people are aspousing that you need to learn C# first, take this opportunity to learn C#. There are several excellent tutorial sites available ( http://www.xnadevelopment.com/index.shtml) that start with the absolute basic, and move you toward writing an efficient 2D game.
Don't dream so big that your abilities overrun your ambitions, keep the dream alive by building up to it!
So, what's my authority to speak like this? I have been programming professionaly now for twenty years, making decent money as a VB programmer, who has recently learned that it is not a contest of VB vs C#, but rather a complete .Net developer knows both; they both serve .Net and .Net serves your programming needs. (Sorry for the editorial).
Anyway, best of luck on your exciting endevour of programming. You may find it to be rewarding, frustrating, and at times demanding, but, like an artist, what you put in to it shows with what you get out of it!