The best cs book by a mile. One can't help but fall in love with programming after reading SICP. I'm now reading Peter Norvig's Paradigms of AI Programming. It's another classic.
I've also listened to video lectures of Brian Harvey. I think his own twists to SICP such as starting the course with functions on words instead of numbers are invaluable too.