For sure. Functional programming helps to separate a problem in small elements and to think of all kinds of creative ways to combine those elements.
I basically came from imperative to functional straight away, so I cannot tell a lot about OO programming, but I definitely see the consequences of OO thinking in a lot of code.
Clojure was a great way for me to simplify programming in my mind. Although it's a very capable programming language, the concepts are so simple that it puts your mind into creative thinking :).