Gut-feeling says that AirBnB works once it has critical mass in an area - but until it has that, it's a mess. I'm not sure what they could do about it, it's really a chicken-and-egg problem. Perhaps it'll solve itself in time, as more areas develop critical mass.
I had a similar experience myself - applying for places and finding them unavailable - so now that I'm on the other end putting my place up for lease I'm sure to respond quickly and keep my listing up to date.
I've had a couple of ideas on how they could fix this problem with changes to the UX and considering I'm no designer I'm sure they have even better ideas and will fix it soon. I hope so anyway.
However I had tried it before in Paris and New York, and many people's places looked like they usually cater to couch surfers and are now doing the same but charging (often the same amount as a reasonable hotel!).
I think Airbnb has done a good job of curating certain lists (there's a collection of treehouse apartments/houses, for example, and cool, design-y places in London) and I'll probably look at those more than the regular area searches.
I have since learned that it is the norm and possibly fact for locals to realize this area is a bit more sketchy. But like I said, I'm not from Cali!
Now, I'll update in a week, after I leave, to see if I still feel the same way about it.
The idea is great, but there are just too many people renting their properties who simply have no idea what they are really doing and how to do it responsibly.
I was receiving answers like 'Sorry, my flat is not available - it is a very short notice" from the renter, who's calendar was 'available' for my dates weeks in advance. From others I heard "This property isn't available, but I will offer you this and that", which were not even comparable. Then I came to the realization to avoid dealing with those who maintain multiple listings, as it's their main trick to lure guests with one available property and then try to market what they have really available.
All in all, there are just too many time wasting opportunities on Airbnb right now. I would rather pay a bit higher to deal with someone definitely reliable and who does it professionally. I think it will take few more years for Airbnb renters to pass the natural selection and earn enough reputation to be easily discoverable among those who rent their flats out to get a payday advance..