Frontier FIOS exists in some areas, and CondoInternet is slowly rolling out to places near downtown and is apparently going to start deploying in Bellevue soon as well.

It's not great but it's slowly getting a little better over time.