For what it's worth, I've been very happy using Crunchydata PostgreSQL with Fly.