"Sam's teach yourself...in 21 days" books are pretty good. I have their C one now. But I recently came accrost another series that is great for beginers, and that is the "Head First..." series. When you look at the book at first, it looks like a joke, because it is filled with thousands of images; defenatly doesn't look like a programming book, but I have their Java book, and I am surprised at how easy it is to read and understand, and allot of the images are informative as to what the book is teaching. Appearantly it is because your brain takes in more of the information when it is in an image like that, as apposed to a long page of text, because it is intreaged by it and thinks it is important, where as it wouldn't think that about a long page of text.
Anyway, see if they have a C++ book. I think they do.