This is why the University of Chicago has two introductory programming classes - one for students with experience, one for those without.

Honors Intro to Programming (161) is taught in Haskell and introduces monads 4 weeks in. Intro to Programming (151) is taught in Scheme (well, Racket) and works through How to Design Programs.