That's weird, I've never had any trouble finding what I was looking for on Craigslist. There definitely are ways that they could improve the search interface, but the current implementation works fine for me, and given their user base it works well enough for a lot of people.