If you prefer themed learning to get the ball rolling, here's a couple of things I found helpful.
Beginning C ++ Through Game Programming by Michael Dawson
One resource that really helped me get started was a set of video tutorials for creating a very simple text RPG game. The tutorial starts out by creating a simple design document and takes you all the way to the completed text based game. The presenter is using Visual Studio.net, but I had no problem following along with Visual C++ Express. You can follow pretty much in real time (if you have dual screens):
Another IDE to look into would be Eclipse.
That's about it for me. Before you buy any books, check your local library! I was able to procure many books on C++ and other languages at my library to learn from there. Now I just use C++ Primer that I bought from Amazon. I'll add some more resources when I think of them.