Wu, C. T. (2004). An Introduction to Object-Oriented Programming with Java, 3rd edition, JDK 1.5 Update. New York, NY: McGraw-Hill.
Deitel, H. M. & Deitel, P. J. (2005). Java: How to Program, 6th edition. Englewood Cliffs, NJ: Prentice-Hall.
Arnow, D., Dexter, S. & Weiss, G. (2003). Introduction to Programming Using Java: An Object-Oriented Approach, 2nd edition. Upper Saddle River, NJ: Pearson Education.
Kamin, S. N., Mickunas, M. D. & Reingold, E. R. (1998). An Introduction to Computer Science Using Java. New York, NY: McGraw-Hill.
Savitch, W. (2004). Java: An Introduction to Computer Science and Programming, 3rd edition. Englewood Cliffs, NJ: Prentice-Hall.
Lewis, J. & Loftus, W. (2005). Java Software Solutions: Foundations of Program Design, 4th edition. Boston, MA: Addison-Wesley.
Criteria will be posted here shortly in an edit.
Any preliminary comments (which I will read later, after revewing at least the versions that I have)?
Suggestions for additional CS1 books, including those for other programming languages such as C++, Scheme, SML or Prolog are also welcome.
Song recommendation by dragnflye.