I don't know about the other Linux distros, but Fedora seems to have excellent support for Haskell.

Michael