Some generic advice:

1. Read lots of clojure code. There is clojure-contrib which has lots of little libraries, read through them and see how things are done.

2. I will second the SICP suggestion, atleast the first few chapters. Bottom up programming, building layers of abstraction, is a natural way of doing things in the lisp world.

3. The REPL is your friend. Having a really good working environment is crucial to initial learning as well as later development. I would strongly recommend taking the time to set up one of the clojure working environments(Slime/VimClojure/Enclojure) as a first thing, if you have not already done so.

4. It takes a while, but it gets easier. Keep at it.