Haskell for complete newbies

Are there any Haskell tutorials for people who are completely new to programming?

I have a few friends who are interested in learning programming, and they're asking me what language they should start with. Now, I believe that if taught correctly, a functional language is the best way to start learning, but it seems that all Haskell tutorials are targeted towards people who already have experience in procedural programming. Am I wrong? If so, what would you recommend?

Introduction to Functional Programming using Haskell
By R. Bird

Highly recommended. It's well set out and easy to follow. At the University of Oxford, functional programming is taught before procedural using this book and the core text.