Nix and GNU Guix are capable of filling this role. Not only can they do the things that the typical system package managers (dpkg, yum) lack, but they also do many things that language-specific package managers lack. Transactional upgrades, rollbacks, unprivileged package installation, gracefully handling multiple versions of the same software, system-wide deduplication, full system configuration (if you want to use their associated distro), etc.
I have read several Nix + Haskell success stories on various blogs, so I would say it's worth checking out. Nix and Guix are the future of package management.
Something to be aware of for Haskell: Nix's Haskell infrastructure has gone through a big breaking change recently. It's settled down now, and the new system (AKA "haskell NG") is much nicer, but all of the "stable" releases are using the old system, and a lot of blog posts, etc. online are now out of date.
https://twitter.com/garbas/status/601717689225187328 -- a recent presentation w/ accompanying slides introducing Nix's new haskell infrastructure by github.com/peti, the maintainer
https://nixos.org/wiki/Haskell
http://wiki.ocharles.org.uk/Nix
http://stackoverflow.com/questions/29033580/how-do-i-use-the...
download.fpcomplete.com is served directly from an S3 bucket. You can try replacing download.fpcomplete.com with s3.amazonaws.com/download.fpcomplete.com (e.g. http://s3.amazonaws.com/download.fpcomplete.com/ubuntu/fpco....), and see if that helps. Either way, I'd be interested to know who your ISP and/or if you're behind a corporate or national firewall.
OK - now with a stack.yaml file it's busy getting me a ghci...
cabal hell was one of the first things that really put me off haskell. I was downloading and trying to get xmonad working, but within half an hour, had a completely unusable ghc / xmonad combination. I think I was on debian, and the version of ghc that was installed wasn't compatible with the correct versions of various libs that xmonad wanted to have installed... Very frustrating.
Well, looks like installing stack does at least allow me to get a ghci up and running. That's cool. The easier getting haskell up and running becomes, the better. It's a wacky and esoteric language enough without it being hard to get going...
Interesting how programming languages "need" their own package manager these days. A bit of a pain that there's no universal one for all languages, but I guess that would be just too convenient...