I've been using Redis for data storage in a couple facebook apps. It's worked pretty well, and the speed is remarkable.