Com cabal-install-1.16.0, as instalações paralelas (além de outras coisas) foram introduzidas.
Para obtê-lo, basta atualizar:
$ cabal update
$ cabal install cabal-install Cabal
Comparação:
$ time cabal install yesod
...
Registering yesod-1.1.2
real 10m16.566s
user 7m57.422s
sys 0m22.085s
$ time ./.cabal/bin/cabal install -j4 yesod
...
Installed yesod-1.1.2
real 4m36.628s
user 13m28.371s
sys 0m37.214s