Sorry I didn't see this until the weekend was over, Jason. If you're not gone yet, there's another Everyday Music store across the river, on about NE 20th and Sandy, that I prefer to the downtown store.
There aren't too many great record stores around any more, unfortunately.