MacBreak Tech has a recent podcast talking about learning to program. They begin with the question "how do I start programming games" and break it down.
Of course, the podcast is a little Mac-centric. They don't mention Visual Basic or C#, but most of the content is applicable to any language. If you have an MP3 player and are wondering where to start, try this podcast.