[1] http://groups.csail.mit.edu/mac/classes/6.001/abelson-sussma...
[2] http://ocw.mit.edu/courses/electrical-engineering-and-comput...
I'd suggest you to give Scheme a try, its more minimal than Common Lisp and IMHO simpler to start off with. All you have to keep in mind is that syntax in Scheme is both uniform and minimal. What you also need to remember is that Scheme is probably unlike any other language you have encountered (The Algol family), so you must not try to program in Scheme the way you do in say C or Pascal.
* The former uses Scheme, the latter uses Common Lisp. While you could get caught up in the lengthy debate over which (if either) is superior, it's probably a better to just pick one and learn the basics. Then, you'll be able to make an informed decision later.
I don't recall _The Little Schemer_ being any kind of gentle introduction.
Perhaps you're thinking of SICP?
If you like the format, _The Little MLer_ is one of the best intros I've seen to ML-style type systems.
In other words: the beginning of the learning curves of Lisp vs. other languages are about the same. Lisp's curve just continues after that.