At the uni I go to we have used:

An introduction to Programming using C++ (Zak), Big C++ (Wiley) and C++ Programming: Program Design including Data Structures (Malik).

Has anyone else used these books ? I haven't found them too bad.

The "C++ Programming HOW−TO" I would recommend neither to beginners nor those who have gotten to the stage in which they can recognize many of the issues in the outdated code.

I think "Software Engineering a practitioners approach" by Roger S. Pressman is a great addition. Although not cheap(unless you buy the international editions now available). It is a great book on teaching the process on must go through to write, develop and implement problem solving skills needed to program.

The majority of programming is problem solving, one must know the correct steps to do so.

Do not get "The c++ Programming Language Third Edition" first, i got stuck very quickly as a newbie.

I make good progress using "Accelerated C++ 2000" however, alot easier to understand.

Also www.learncpp.com is a great free guide! The most beginner-friendly i have encountered so far.

I was thinking about C++ Primer Plus 5th edition. It got a lot of good reviews, like 70 something reviews with only like betweeen the 1st and 3rd star, there is probably only one each of them.

The 4th edition by D.S. Malik is a little easier to understand

Coplien's "Advanced C++ Programming Styles and Idioms".
This is the original book that shows how C++ was used in the years of testing and experimentation, before official release; how the language is designed to be used.
It was published long before STL, Patterns, or Boost, so separate specialized sources are better for those important areas.

Here are some of the Books I have collected and I recommend:

C++ Primer Plus The Waite Group SAMS
This is good for intermedia coders to the C++ language.
Using C++ McGregor QUE
This is good for just past beginners.
Deitel and Deitel C++;
The above is excellent for beginners.
C++ Builder Unleashed by Charly Calvert.
This is good for those with C++ Skills and want automatically want to be able to generate
forms in C++ instead of faffinf around with MFC etc.
Add those to all the PDF for C++ Ive read for over 10 years and the best of which was Herbert Schildt and O Reilly Books on C are not so great.
The Idiots Guide to C++ is a very good introduction to working with pizzas and object orientated programming.

Can we get some new updated sticky of newer books. C++ standards have changed a lot since most of these books were published (2004~5). Specially if we are talking about windows based software.

Some of the two good ones I found are:
Ivor Horton's Beginning Visual C++ (2010) [can be found online]
C++ How to Program (7th Edition)

Ivor Horton's Beginning Visual C++ 2008 is the best c++ book if you want to learn the c++ language with visual studio/clr improvements as it uses win32 c++ and clr (which is c++'++').

If you want to learn c++ so you can go on to another language or you don't want to learn how to make guis, then get "c++, a beginner's guide".

There is a free download of it on the msdn website
http://msdn.microsoft.com/en-us/beginner/cc305129.aspx