vsloathe, what's your opinion about Riak? It looks very interesting but I'm little bit worried about performance side. There's also Hypertable which is backed up by Baidu. If it can handle China's search traffic, it probably can handle our sites

Can't speak to Riak yet as I have virtually 0 experience with it aside from reading a couple tech articles. We narrowed our choices down pretty quickly so that we were only choosing between Cassandra, MongoDB, and HBase. Hypertable seems cool, but it also seems like it's "just another noSQL solution". There's nothing about it really that stands out. I like that it's modeled after BigTable, which probably means it has a straight 1:1 implementation of MapReduce, but again why not just use BigTable?
Right now I'm in love with Redis. The whole key/value pair paradigm is so fascinating to me for some reason. With key/value you don't get any of those nice features like "where age > 18" but in return you get 80000 operations per second with your average Linux machine. I might be horribly wrong here and I challenge you to proof me wrong but in reality there's very little stuff you can't do with key/value datastore. It's just matter of organizing data and coding proper logic to get it.
Redis is awesome. I think you're exactly right. If there is some storage problem that can't be solved with a simple key/value datastore, I can't yet think of it. Granted, there are some problems where it's not the *best* solution, but it would still work.