Building Java Programs: A Back to Basics Approach, by Stuart Reges and Marty Stepp, was my first computer science book and the first book that got me on the road to programming.

When I was a student I carried it around like a bible. I still keep my copy from school, out of nostalgia.