Cassandra: Structured Storage System over a P2P Network
static.last.fm
static.last.fm
It's not like Facebook is a mission-critical application that requires all data to be 100% consistent. If an update to a user's photo album isn't immediately viewable by all other users, it isn't that big of a deal -- most users won't even notice, and the speed increases over MySql were dramatic.