I actually got something like that to work on a shared host before, I used PHP as the starter and then served a CGI app. You need to make sure the shared libraries for Haskell are on there too (gmp, for example, IIRC).