It's easy to look at the problem with Craigslist and think that to challenge it you should build something which does everything that Craigslist does.

AirBNB is a competitor to Craigslist in that it is helping to take it apart piece by piece. Hopefully other YC companies will take on other categories / pieces