Try "Sam's Teach Yourself C++ in 21 Days". That's where I started... It teaches the basics really well, especially if you have the patience to read the whole book . The only real problem is that it doesn't have anything on graphics (well, MAYBE a little bit... I never found out, because I was too involved with other stuff.), which is the main interest of a lot of people. It teaches a lot about how the memory and stuff works though, if you really want to know.

Otherwise, if you decide to save the 45-60 dollars (that's Canadian by the way), go with the online stuff.