Yeah, did it myself. Wasn't too terrible of a job. Breaking the bead, and then getting the bead initially over the rim were the two hardest parts. I used a combination of a vice and large c-clamps to break the bead. Only thing I'd do different next time is to buy better rim protectors. The ones I used tore through and I ended up scratching the rim.
Edit:
The difficulty in getting the tire off may have been due to their age, or just the tire design. The new tires (Michelin Road 5) almost installed by hand without tools, they felt way more flexible than what came off.