Madison Roofing did a good job on our roof. (Of course they had better, considering what we paid.) We also liked talking with Madison's project manager Hans Weikl, with his cool German accent -- we joke that we chose Madison's bid more for the accent than for the quality of roofing. (We certainly didn't go by price alone, as Madison was not the lowest bidder: a roof is not a place to cheap out.)
There was some debate on shingle color selection, I don't think either Lemontree or I got the color we really wanted but it looks ok. It's actually somewhat close to the old faded cedar shake roof in color. And let me say, I love the high-profile ridgeline. See, most roofs around here have a plain ridge and "mushroom" or "turtle" vents spaced every 3-4 feet near the ridge. Those are stone-age technology, as far as I'm concerned. I did my homework and found that a continuous ridge vent offers superior ventilation with only a slight increase in cost -- and now that we have one on our roof, I have to admit it looks sharp too. Makes for a really nice architectural detail. Ok, it may not work for all styles of homes but for a ranch with a low-pitch hip roof and Dutch gables like ours... oh, yes.
The only downside now is I have to buy a leaf blower to clean the leaves off the roof so they don't collect and rot (can't sweep asphalt with a broom like you would shakes). Wait, what downside? I love buying new power tools! :)
Sorry, all I have right now is this crummy picture taken in the fast-fading daylight. It doesn't even show the awesome ridgeline very well. :( Click the pic to make it bigger: