Looking for a scalable relational database
I suggest you take a very close look at this :

http://codahale.com/you-cant-sacrifice-partition-tolerance/

It explains fairly well why "stall all reads and writes" is nothing more than an inevitable logical consequence if you want partitions and the data they contain to be consistent.