Is there a PostgreSQL HA solution that can handle a splitbrain situation gracefully. To elaborate, the system i'm working on is expected to run in several areas with users close to the servers there and connectivity between the zones is known to be questionable. I'd like for the users to be able to continue using the system in a degraded state (without updates from disconnected zones) and for a sensible merge once they come back online.

+1  A: 

If you're prepared to live with a time delay, there should be some log shipping solutions that you could implement with a scheduled job. Basically, you send slices of the transaction log to the backup server. Here's some links with a better description:

Note that a full implementation of Slony-I may be clunky (at least I found it that way a couple years ago, it may have drastically improved).

Dana the Sane
This looks promising, probably will suit the bill. On the other hand, it looks like deployment might not be my problem. There's some other poor chump for that now.
Yeah, god bless the person who has to get this stuff up and running, and production ready.
Dana the Sane