First:

Accelerated C++ by Andrew Koenig and Barbara E. Moo

   -Great book aimed at absolute beginners written
    by top of the line experts.  Koenig worked at 
    AT&T and was a major player in the C++ standards
    committee.

Second:

Effective C++ by Scott Meyers

    -This book is spectacular and will take you from
     beginner to the next level.  It is very well 
     written and an easy read.  More Effective C++
     and Effective STL are also good.

Reference:

The C++ Programming Language Bjarne Stroupstrup

    -This should be your reference book.

If you want some Guru level references I can list a couple more advanced books if your interested...