I vote for learning lisp first. Lisp is nice in that it is not married to a paradigm. Sometimes a stateful solution is the ideal. Although not part of the language, the interactive environment (slime) coupled with manipulation tools (paredit) make lisp feel like an extension of your fingertips. It's hard to describe.

Haskell the language is powered by the tears of the gods. But it may not have the world class tooling you get with lisp.