Parts came out to around $160 plus shipping (another $40). With the $200 in labor, it came out to a $400 service.
Everything went fine. At first. Three days and 80 miles later I was getting on the freeway when the car starting sputtering with reduced power. The EPC light and Check Engine lights went on and the engine seemed to be missing on a cylinder. I took it back to the same shop, thinking something might not be attached properly.
The problem turned out to be a bad ignition coil (or coil pack, as I've heard it called). These $50 parts would seem like a service item, based on the number of people that have them go bad. It's also not uncommon, according to the forums, to have them go bad right after a service. So add another $155 to the service, I guess. It's still way cheaper than the dealer.