I'm a bit surprised to see On Lisp recommended in the context of beginners. I agree it provides a good ramp up that allows readers to really "get" functional programming concepts but it assumes a certain amount of Lisp knowledge - the first few code examples use Lisp constructs that are not exactly readable (if you don't already know Lisp).
I actually found The Joy of Clojure to be a great way to learn Clojure and the fast pace suited me - but I have quite a bit of functional programming experience and I've been developing software for about 30 years so I may no longer be a good judge of what works for beginners
Perhaps Rogerio could clarify what sort of "beginner" he means? A beginner to programming in general, to functional programming, to Clojure?
On the Clojure list, it's quite instructive to see how some long-time functional programming folks trip over
Java infrastructure issues when trying to get started with Clojure so your background clearly has a big impact on how easily you'll pick up Clojure the language and / or the concepts behind Clojure.