I have a billion programming books, but i dont use any of them for anything but reference any more.
I actually started out with C, which i would suggest, and i have been writing my own version of a c book on my forum, which will eventually expand to c++ and maybe c# if its lucky.
here are a couple of the books in my library:
Advanced C Programming: << Great Advanced programming book
http://www.nerdbooks.com/item.php?id=0534951406
Object Oriented Programming in C++:
http://www.amazon.com/Object-Oriented-P ... F8&s=books
i also have 2 c reference manuals the better one is
http://www.amazon.com/Reference-Manual- ... F8&s=books
You should also bookmark the MSDN and a couple other really good sites for c programming. As long as you understand that C++ is a subset of C you will be fine.
http://msdn2.microsoft.com/en-us/default.aspx
http://www.cprogramming.com/ << Better of the two
http://www.cplusplus.com/
And of course their book reviews
http://www.cprogramming.com/books.html
And if you cant find enough information there to cram into your head, message me and ill show you some tricks that will get your mind rolling.