I met Bill McKinstry at BizJam and was impressed with his print knowledge. His shop is set up to handle pretty much anything! (even letterpress and embossing)
He's in Woodinville. I haven't worked with him yet, but he did print the programs for BizJam.
Another printer that's good if you want to go the cheap, glossy flier route is Phoenix Media in PDX (yes, I know they're not IN Seattle, but they have your order on your doorstep in 48 hours. It rocks) Be sure to tell them Sarah Johnson from Incombustible Design sent you. I get credits :) That said, I would recommend them anyway.

