You can try somewhere near Olympia or Spokane, WA. Both have better housing prices but proximity to major cities with decent employment opportunities.
In Spokane, Bend, Boise you get a bit of snow, about 10 inch of rain per year (about the same amount of rain as San Diego actually).
And yes Olympia will be what youre likely imagining the PNW to be - damn near constantly gray, always wet, lots of evergreens, etc.