Black Heron in Longview, or Pritchard's Western Angler on the Kalama. My friend worked at Black Heron, and said it was a good shop. Pritchard's has a great phone-in river report, they give good info, and have a cheap shuttle. Good luck.
Great shop. I figured it was a bit far north to mention...There is Lost Creek Flies in Onalaska if you're up that way.