The guys at Tokutek are solving that problem with MongoDB. Pretty interesting stuff ... you should check it out.