Done and done. Wasn't hard at all. I sprayed everything down for two days before I did the job with PC Blaster (some WD-40 like substance that the guys at the auto parts store recommended). Although I had to disconnect a few things to get the new ones on (didn't have to break loose the LCA ball joint, though), it didn't take me too long. First one took me about an hour and a half (most of the time figuring it out), but the other side only took me about 20 minutes. Made lots of ugly noise driving it to get it aligned (I only had to go a couple of miles), but it's all quiet now.
That's the good news. The bad news is, just like with the upper control arms and the tie rods, this wasn't the main problem. Although the car drives much better, it is still pulling to the left on braking. I am running out of front-end parts to replace, so I am inclined to believe that it must be a brake problem. I am going to take it to a brake shop and see if they can figure it out (unless someone knows an easy way for me to test the lines and the booster - keeping in mind, as far as I can tell when I bleed the brakes, there doesn't appear to be anything obstructing the fluid). Ahh, well, I guess I just soldier on.........