There have been durability issues with them on tarmac as they were originally meant for trail/sand/dirt/grass use, but the newest iterations have remedied this a bit too.
I have a flat foot (over-pronator) and am using stability shoes along with specially made orthotics. For the past five years I have been experiencing different levels of pain in my left shin. Nothing helped (changing shoes, orthotics).
Now I'm trying barefoot running. Very low mileage for now and lots of strengthening exercises. Will report positive results - if any.
Please report negative and "no change" results as well.
Overall, I'm pleased. I don't have any intention of going back to more traditional shoes.
Another thing I've found is that if you are playing a sport which requires sudden direction changes (e.g. indoor ultimate), the skin can peel off the bottom of your feet.
It's probably different for everyone, but something to look out for if you plan on playing hardcore tennis or basketball in them.
About your feet hurting in general, I used to have the same problem before I started taking omega-3 supplements. I hadn't expected that benefit at all.
I'm moving to the Bay Area myself in a couple of weeks, and was kind of hoping that that was the solution to the cold weather problem. I am a little worried about finding good quality dirt trails.
Upsides: They really work. Downsides: Being asked about them at least three times a day from passerby. For colder weather, toe socks are almost required. And they get damp quite easily; that's tolerable when it's warm and you wear the shoe by itself, but in the case of wet & cold weather, damp socks = frozen feet. Despite this I was still wearing them in last week's storm in the Bay Area because, at least at the time, it seemed better to feel cold than to feel clumsy.