Sugiro aprender as duas coisas, primeiro Haskell, depois Common Lisp. Minha experiência com Haskell foi que a digitação estática parecia inicialmente um aborrecimento restritivo, mas depois que me acostumei, notei que a maioria dos meus erros de tipo apresentava erros lógicos. Quando você chegar nesse ponto e no próximo marco, que é aprender a pensar em tipos e definir seus próprios tipos como um meio de expressar sua solução, você estará pronto para o Common Lisp.
Com o Common Lisp, você pode adicionar mônadas, curry e tudo o que gostou da Haskell, mas também obter várias heranças, como Frank Shearar mencionou, e funções genéricas com múltiplos despachos e um sistema avançado de tratamento de exceções.
Então, por que não apenas aprender Common Lisp primeiro? Vindo de um background processual e OOP, minha experiência foi que eu realmente não entendi programação funcional até precisar usá-la exclusivamente. Quando a programação funcional estiver confortável, você poderá adicionar o restante das ferramentas disponibilizadas pelo Common Lisp e usar a melhor ferramenta na tarefa em questão.