Simply Scheme: Introducing Computer Science
Hal Abelson's foreword is worth reading, if just for the footnote (about the AP CS exam that used to be based on Pascal):
[1] Since Hal wrote this Foreword, they've switched the AP exam to use Java, but the principle is the same.
or for a mind expanding classic : videos of the 1986 SICP lectures by Sussman and Ebelson - http://groups.csail.mit.edu/mac/classes/6.001/abelson-sussma... [torrents work ok]
This is good, but I'd also add in algorithms, data structures, and basic complexity.