I guess I better invest my time in Parsec then :)
That's certainly more Haskelly... but it's often possible to rephrase a regexp in POSIX ERE language without using the non-greedy PCREism. What exactly are you trying to match / what is your PCRE regexp?
--