I had a patio put in by Craftsmen Pacific last month. Their workers did a great job and were very professional. They work out of Pavingstone Supply in ballard, so you can go look at different kinds of products and talk installation right in the same place. The installation that I was asking for was a bit unusual but they had no problem thinking creatively about it, which was a problem I had with other landscapers. The reason I ended up choosing them was their attention to details that other bidders never seemed to even think about.
The pricing was pretty much in line with other bids I got for the same project, actually a bit on the low side.
My only issue with them was that it took them a few weeks to fix a problem. It was minor, the kind that nobody notices but you, in any case I would have liked them to be more responsive.