I second Benz Frenz (sp?). They are located in the Georgetown area south just east of the 1st South bridge in South Seattle. It's in somewhat of a residential area.

Cash talks there and you can get great deals. They have tons of parts a few blocks away in the old Rainier Cold Storage building.