I also like the lengthier, but most excellent, tutorial by Mark Volkmann: http://java.ociweb.com/mark/clojure/article.html
Project Euler worked well for me as warm-up exercises. And I just found a Wiki of Project Euler solutions in Clojure: http://clojure-euler.wikispaces.com/
http://pragprog.com/titles/shcloj/programming-clojure (which was current at the time that I read it but might be a bit out of date by now since I think it covers Clojure 1.1)
http://www.amazon.com/Seven-Languages-Weeks-Programming-Prog...
For Clojure you have very nice video introductions by Rich Hickey on blip.tv.
If you are coming from Java, as I was, the learning curve was pretty shallow towards doing useful things. http://www.ibm.com/developerworks/java/library/j-scala01228....
Delimited continuations in 2.8 make up for it and then some, but they're much harder to grok, imo. Python's yield gets you 80% of the same benefits with about 20% of the brain bending.
http://www.scala-lang.org/node/104
Each feature has both a description and an example. I became productive very quickly using almost exclusively this tour.