You might get more responses in the Pacific Northwest forum. I live in Bellingham, so I'm not familiar with many shops in Seattle... but I've heard and read great things about the Elliot Bay Bicycle Shop...which is home to framebuilder Bill Davidson:
http://www.elliottbaybicycles.com/

Also Aaron's Bicycle Repair which sells Rivendell, Kogswell, Surly, and more bikes that suggest it would be a "laid back bike" haven: http://www.rideyourbike.com/