This is where the "learn a language in a different paradigm" advice comes in. And do a non-trivial project in it. It shouldn't be enormous, but it needs to be non-trivial.
Yep, I just started diving into Clojure. It's really been a shift for me, even though I took a class in Haskell. I still haven't totally internalized the functional paradigm. I'm really eager to see how it changes my understanding of the current crop of languages I use (C#, Java, Ruby).