Just found this photo and thought you'd get a kick out of it, too.
Although I never did know the name of their band, and I only heard them for about 5-8 minutes, these guys tend to come to mind when I remember my visit to Seattle. We spent hours in the historic Pike Place Market, and on our way out to meet a friend nearby for coffee, ran into them. What an entertaining group of musicians!
Wonder if they're still playing in the market?