Clojure Tutorials
Mark Volkmann
The most-referenced Clojure tutorial seems to be the one that Mark Volkmann (a software development guru here in St. Louis) put together. It is entitled Clojure - Functional Programming for the JVM, and steps through Clojure starting with the basics. It is rather long and quite detailed - expect to spend considerable time working through it.
Eric Rochester
Eric Rochester single-handedly (or perhaps two-handedly) wrote a long series of detailed blog posts which together form a Clojure tutorial.
WikiBooks
There are two WikiBooks about Clojure:
Clojure Programming, especially its cookbook page, is coming together pretty well. As of 5 Dec 2010, it’s been a month since the last edit - maybe you can add something as you learn.
Learning Clojure is a similar effort; it is not entirely clear to me what the difference is, from a few minutes of comparison.
Koans and Exercises
Once you’ve absorbed the basics, working through the Clojure Koans is a great way to test and extend your understanding. (In this context, “koan” means approximately “brain puzzler meant to build understanding”.)
Several other sets of exercises are linked on this Stack Overflow page