I notice that setup.py specifies both `RelStorage[postgresql]` and also `psycopg2`. The former will work correctly on PyPy, but the latter will not (you want `psycopg2cffi`).

There doesn't seem to be any actual usage of psycopg2 in the code itself, only in a test case:
```
newtdb$ ack psycopg2
setup.py
3:install_requires = ['setuptools', 'RelStorage[postgresql]', 'psycopg2', 'six']

src/newt/db/_search.py
6:import psycopg2

src/newt/db/tests/base.py
1:import psycopg2
13:        self.base_conn = psycopg2.connect('')
```

If you need to connect to a database in a test case, you could try this:
```
import relstorage.adapters.postgresql.adapter as adapter
self.base_conn = adapter.select_driver().connect('')
```

Then in theory you should Just Work with any supported driver, assuming you stick to the DB-API. Or at least, psyc2pg2 and psycopg2cffi pretty much implement the same extensions.

Adding `- pypy-5.4.1` to `.travis.yml` should run your tests on a new-ish pypy.