The antique store I mentioned is about a 5-10 minute walk from the store you mentioned, go towards Puget Sound. It's on the road parallel to the water and under the deafening viaduct. It's worth visiting. Big and lots of stuff. Though not a place for baseball cards. Scott got a quality 1930s football jersey there once.
http://www.seattleantiquesmarket.com/