OluKai: Irvine-based OluKai makes comfortable, well-put-together, Hawaiian-inspired footwear for people who spend a lot of time at the beach. According to their website, they also make a running shoe, the ‘Eleu Trainer. Based on my experience with OluKai’s other products (and on a quick survey of on-line reviews), I’m guessing that the ‘Eleu is good quality for the price.
North Face: Alameda-based North Face makes pretty much everything an outdoors-enthusiast could want, including running (a.k.a., “training”) shoes. Judging by everything I’ve bought from them so far, they probably make their shoes really well.