The Little Schemer series

I would recommend you start with The Little Schemer and follow up with The Seasoned Schemer (the sequel to the other book). These two will give you a good feel for some aspects of Scheme programming, but they will not go into the same depth about the fundamentals of computer science you'll get from SICP. After reading them, then you should advance to either How To Design Programs as suggested before SICP or if you're feeling really ambitious jump right to SICP.

+1 for HtDP, after which the schemer series, followed by SICP. Also, read this: http://norvig.com/21-days.html

- New Hacker's Dictionary (print version is nice for browsing) - The Little Schemer (or the whole series, if you really like them) - The Art of Computer Programming