I ride the Banks-Vernonia Trail at least once a year. I'd do it more often, but it's on the other side of Portland. Plenty of nice riding close by.
If you're in Spokane, how can you not mention the Trail of the Coeur d'Alenes? I've ridden it from Wallace to Plummer and I thought it was superb.
Just watch out for the moose: