If people are interested in more basic CS, I think *Understanding Computation* (
http://shop.oreilly.com/product/0636920025481.do) is more approachable and briefer than SICP. I've also had a copy for a while and not quite done much with it. ;)
For type-system heavy stuff, I think Real World OCaml recently came out. Real World Haskell is a bit dated at this point, though I find OCaml pretty ugly-looking versus Haskell.
Learn You a Haskell: I've had mixed results with the Learn You stuff. They seem a bit too ADD in presentation for me at times. But they are definitely approachable.
I've actually always wanted to do Hudak's *The Haskell School of Expression: Learning Functional Programming through Multimedia*.
http://www.amazon.com/dp/0521644089/ Rather than the usual boring stuff, it jumps you into GUIs and graphics and audio really early on. Making that sort of thing work right seems far more motivating than getting yet another reverse-Polish notation calculator to work right. ;)
Haskell: The Craft of Functional Programming might be more
up-to-date and also more textbook-y.
(
http://www.haskellcraft.com/craft3e/Home.html) It was recommended as a
place to start by the Preface to Parallel and Concurrent Programming in
Haskell
(
http://chimera.labs.oreilly.com/books/1230000000929/pr01.html#_audience).
I
picked up some Haskell from Davie's *Introduction to Functional
Programming Systems Using Haskell* which is wonderfully brief but also
pretty dense, and also (given its 1992 publication date) not very up to
date.