My recommendation for a C++ book would be C++ Primer Plus. Be warned, C++ is a tough language to learn. Make sure you do your research on languages before you go with one, just to make sure you go with the right one. You could spend years learning C++ well enough to make a game then realize you hate it. Look around, read some tutorials on different languages, see what you like.
C and C++ are more difficult languages to start with, though very powerful/fast-running and certainly not impossible. Free if you use the various Gnu compilers. Much documentation.
Since you are just starting, I recommend that you try something with a smaller entry cost. Python would be good since it is reasonably simple, has good graphics available. Much documentation, but perhaps not quite as much as for C++. It is also free. http://www.python.org
A lot of online games these days are written for Adobe Flash using Action Script. I've not worked with this stuff, so all I have is a URL: http://www.adobe.com/devnet/flash
Of course, there are also the Windows compilers and languages
I have very much enjoyed books by Scott Meyers, though they are more about design and general C++ and less about graphics and games. I also like Bruce Eckle's "Thinking in C++" (be aware that it has several editions, and you want the most recent). I have enjoyed Barabara Moo's writing, though I'm not sure I've read all the way through any of her books.
I have no information beyond the web page that you see here: http://dehesa.freeshell.org/ICPPPG/ , but it looks from a superficial examination like it might fit your needs nicely. Besides, anyone who supports freeshell.org gets at least a little extra credit ;)
Yes, I do recommend python over C++ for a beginning programmer: In my opinion it is more accessible because it is a script language with duck typing, as well as a "nicer" language because everything is first class. It works on almost every platform with little or no os-specific tweaking needed. On the other hand it is very slow compared to compiled C/C++
I learned Python from Python Essentials Reference, the tutorials at python.org and by reading other people's code. I was already an experienced programmer when I started with the book. It seems to be a reasonable introduction, but your mileage may vary. I am not much interested in graphics, so once again I can't give you a good graphic/game reference for python. Pygame seems to be popular (Ignore the April Fools posting in the front page), but there are many other graphics options.