I use Craigslist often for work. They have been slowly improving it and I don't have any major complaints.
Since CL was an early entrant to the space, I think you will have a huge challenge getting a critical mass of users. Maybe you can create an add-on to enhance CL rather than compete with it?