Skywest has a PDX base, which isn't too bad of a commute. Hell, you could drive it if you had to. Horizon does have a Seattle base, but I believe it's pretty senior. My understanding is most new folks go to PDX.
Also, I believe Kenmore Air does a land-base operation with Caravans out of Boeing Field, serving the San Juans and that area.