Actually, I found "Structure and Interpretation of Computer Programs" to be a horrible book, but then again, I didn't much like the class that went along with it ;p
To it's credit, it is used in the intro to CS classes at both UC Berkeley, and MIT, so it's certainly well reputed. I'm not sure...