The evaporator probably comes out from under the hood. If you look under the hood you can see the coolant lines feeding into and out of the evaporator. The tricky part no doubt is that the evaporator is also wedged into the airbox. In theory it shouldn't be any harder to change than say the hearter core, but like I've read it doesn't want to come out that easy. I've never tried it so I don't know for sure.
By the way taking out the dash is about the easiest thing in the world to do. The Fiero Dash has no wiring in it and is only held in by relatively few screws, proabably less than 10, so don't be afraid of that if you ever need to remove it...
[This message has been edited by jscott1 (edited 01-19-2005).]