Herald Fodge at Allied Construction does a great job at roofing. I've had the pleasure of working with him on three separate houses, and recommended him to countless others. They have consistently come in as the lowest bid on the jobs I had, in the last instance by just about half of the next higher bid. They work quickly and cleanly, and make it all look easy. Even though they're on the eastside they'll work in Seattle without a "travel fee". If you're getting a whole roof, or just need a leak fixed, give them a call.