Common Lisp: A Gentle Introduction to Symbolic Computation

Common Lisp: A Gentle Introduction to Symbolic Computation by David S. Touretzky is solid for learning the fundamentals of thinking in and writing lisp. http://www.cs.cmu.edu/~dst/LispBook/ Bump for the K&R as well, great book, helped me get my feet wet with C quickly and effectively.

From my own personal experiences, try "How to Design Programs" (HTDP) by Felleisen et al as an introduction to Scheme. Its a great educational book which really prepares you for SICP. Also if you want to give Common Lisp a try, I'd highly recommend "Common Lisp: A Gentle Introduction to Symbolic Computation" by David S. Touretzky. Its an old book but well worth its price in gold. It is the simplest way to really get Common Lisp and its concepts.