While I'd say Haskell is great (in general). I do have some reservations with using it as a intro lang, because the type system is almost a language of it's own. So you have two learn two things at the same time.

In LISPs you program the AST directly. No serious type system (usually). They are very "small" languages.