(1.5) I've heard good some good things about using Concrete Abstractions or Simply Scheme before SICP...
I know Simply Scheme introduces some non-standard functions, though. I've only glanced at both, so I can't give a full recommendation yet. I just ordered them both in hard copy. These two are probably only useful if you're still new to programming and want to gain more confidence before moving on to SICP.
2. Structure and Interpretation of Computer Programs
[ Buy the book and check out all three sets of videos...the instructor's manual is pretty much a waste of $, though, IMHO. ]
1. A Gentle Introduction to Symbolic Computation. http://www.cs.cmu.edu/~dst/LispBook/index.html
2. Practical Common Lisp http://www.gigamonkeys.com/book/
3. ANSI Common Lisp http://www.paulgraham.com/acl.html
4. On Lisp http://www.paulgraham.com/onlisptext.html
5. Paradigms of Artifical Intelligence Programming http://norvig.com/paip.html
6. Lisp in Small Pieces http://www.amazon.com/Lisp-Small-Pieces-Christian-Queinnec/d...
SICP is also amazing...and there are at least three sets of videos to go with the book (Abelson/Sussman and HP/MIT, ArsDigita, and UC-Berkeley.)