Agreed; this was the most revolutionary idea for me when learning Clojure (coming from a classic C/C++/Java background).
Clojure's approach to state is so good/different that it has completely changed the way I write code. It was a huge paradigm shift for me.