Go with Haskell. Lisp will allow you to fall into faux-imperative style programming, and you'll make many of the same mistakes tilly did when he wrote the node you linked above.

Ditto all the SICP stuff though. You can even download the lectures, in glorious EIGHTIESOVISION video. Worth doing, if only for the first couple of chapters.