Where are you in Seattle? You mentioned Discordia, are you living in Kitsap? If so, pickings are slim. When I lived there, in Olalla in 1998, besides Discordia (which was pretty wargamey at the time, without many RPGs), there was a WotC store in Silverdale mall, though I bet that's gone. You'll probably have to go down to Tacoma, at least, to find something good. There used to be a good place called Bits N' Bytes in a strip mall near the Tacoma mall. Last I'd heard they had closed but were just trying to find a new location so they could reopen.
As for the Seattle side of the sound, again there used to be WotC stores all over the place, but I'm not sure which are still around. I know the U-District one (which was a block and half from my place) is gone, but there used to be two in Bellevue (Bellevue Square and Crossroads malls), plus one at Northgate mall.
There is a great comic store/game store in the U-District that has been still there every time I''ve been back. It's on the upper part of the Ave, within a block or so of 50th if I remember correctly. I believe it's called the Dreaming, or something similar.
There's also a place called the Wizard's Tower, roughly in Ballard, around 65th or so. They have only a so-so selection of current games last I checked, but it includes some out of print stuff that is generally found elsewhere. They're also pretty good for minis (I think catering mostly to the Games Workshop crowd).
Finally, there used to be a good place on Broadway in Capitol Hill called Games N' Gizmos. Again, this was gone last time I visited, but it's possible that it just relocated.
Hope that helps, sorry the info isn't more current. Good luck, and if you come up with any better info, post it, as I'd be curious to do the rounds next time I'm back in town.