eBay, for example, hasn't changed its (rather mediocre) interface in years, and managed to alienate at least some sellers with their policies. And yet, no one managed to make a dent in eBay's position.
Network effect is the reason there is funding for a million social network start-ups. Everyone wants to capture it. But the odds of success, on the other hand, are also one in a million.
I believe there was a post recently on HN where someone pointed out how these things work - one day it just takes off. Some combination of factors (three out of 100, perhaps) gets right and people flock to the site. And then the fate is sealed. Even in retrospect it's often impossible to say what factors were the key. So, I wouldn't be surprised if founders of Craigslist have little clue as to why it worked.
I'd be really really interested to see what it takes for someone to unseat Craigslist (or eBay, or any other major network).
I also think the network effect is being overstated in this instance. eBay has much stronger lock-in because I can't list my item in more than one auction at a time. But I can certainly list my apartment in more than one service.
I already check the local paper in addition to CL when looking for an apartment. If I'm looking for a bargain, I'm fine with shopping around.
I may be in the minority in Silicon Valley, but I'm honestly a really big fan of Craigslist, even despite their C&D'ing me, and I don't think it could or should be "disrupted". I think it's perfect for most of the things on there: lightning fast, few restrictions, community driven. I think it's massively better than that other alternative of having a ton of small websites that each do one thing well, but differently. I shop for new stuff almost exclusively via Amazon for the same reason that I shop exclusively on CL for used stuff.