I keep wondering when mine's gonna do something like that. The HA section of the '95 service manual (you can download the whole thing here if you haven't yet) has troubleshooting for the auto HVAC starting on HA-55. Scroll down a bit and there are diagrams of the circuits and where everything's hidden. Unfortunately I'm not seeing much about heat in there, but it might help you figure out what you're looking at, anyway.
As for easy to get to, I tried to open up my HVAC box apart when I had my dash out, and found that the piping for the evaporator was not going to let it come out unless I discharged the system and unhooked the lines (which I didn't want to do at the time). There may be a trick to it that I don't know, but I screwed around with it for a while and succeeded only in screwing up the foam seal between the case halves. Looks like the actuators are on the outside of the box, so if that's what's gone out, hopefully it's not too difficult to get into. I opened up one of the servos in mine when I had the dash out, just to see what it looked like inside, and it looked fairly straightforward; you might get away with just cleaning/bending some wipers depending on what's worn out.
I keep threatening to convert mine to the cable setup, but that project's pretty low on my list right now.