I am thinking Bellevue/Kirkland area.
Evergreen is the only place on the Eastside VBACs are allowed. Their midwife situation right now is kind of tight (only 2). Maybe someone else will have names of OBs.
If you really want a VBAC (and a midwife), drive across to Group Health (don't have to have Group Health insurance to birth there). They have the best VBAC rates in the area (90% success). Evergreen is about 50%.