I really don't get the fascination with the whole "start with C" thing - I see it mentioned all over the place, but it's really not the best place to start at all. It's certainly not BASIC BASIC, it's rarely used these days especially for games and it's really rather old now, you can pick up some awful habits by using it that people won't thank you for down the line!
Pick C up later if you need it - it'll be easy to learn once you've got to grips with another language. But there's really no / little point starting with it unless you really do want to go into hardware development or another low-level activity.
If you want to go into game development then C# would be a good language to learn - most games started these days use it because of how well it integrates with DirectX. A word of wisdom though, don't pick up C# today and expect to be coding games next week, you need to take time and build up to learn the language features, syntax and so on first. Even if you put lots of work into it, it may well take months for you to get to that stage, but DON'T skimp it otherwise you'll end up extremely frustrated and not able to really do anything you want to.