I hate bumping a year old thread, but I stumbled upon another locally owned game store in Seattle yesterday. It's called Game Gurus and is located in Lake City. They've been open since 2008, but I've never noticed the place before.
http://www.seattlegamegurus.com/index.html