Just wanted to give an update; we actually visited one of the cities! We took a short trip to Spokane last week and loved it. That said...my husband pointed out that we mostly loved it because we were on vacation. :) Coffee houses, breweries, running on the Centennial trail, hanging out at Auntie's Bookstore...what's not to like? We didn't really do any investigation of real estate or neighborhoods. We also went out to Coeur d'Alene for one night, and that place is heaven on earth. I chatted with a local there for about an hour and she had me ready to pack up & move. The year-round outdoor opportunities are just amazing there - running, snowshoeing, cycling, swimming, boating, skiing, fishing, etc. She was very friendly and she seemed to think that the area is very welcoming to newcomers (she's only been there a few years).
All that to say: Spokane is still on the list, and now Coeur d'Alene is added!