Check out the C or C++ textbooks from Deitel & Deitel, I like them. They have plenty of examples and make excellent reference books as well, for basic programming.
My first programming book was "How To Program C++" from Deitel. I thought that it was a good book. It gave lots of good examples, had a good index from referance, and came with an introductory version of Microsoft Visual C++. I never used that software however. A good book to start with though without a doubt.
I'd recommend Stephen Prata's C++ Primer Plus, it's the book I really learned C++ from. It doesn't come with software, but you can just download a free compiler like GCC.