This is awesome! And it comes right as I've been getting my feet wet with Haskell (and property-based testing).
It was really easy to get up and running with a simple test: https://github.com/ecordell/pymacaroons/blob/property-tests/...
and I'm excited to use it in more places. Though I'll have to configure tox/travis not to run hypothesis tests on Python 2.6.