I've posted notmuch-haskell, Haskell FFI bindings for libnotmuch, on
Hackage (http://hackage.haskell.org). They're quite preliminary, have
no documentation, and probably are a bit buggy. However, they should
let you get started working with notmuch from Haskell code.
Bart Massey
bart at cs.pdx.edu