Of course, disconnect the battery. There are two bolts that go straight up into the bottom of the block "ear".
Some starters might have a bracket on the front. It will need to be removed as well.
If you still have a catalytic converter, the job will possibly be easier if you drop the exhaust system out of the way.
That's the thing about Fieros. In order to remove something, you usually have to remove something else, too.
If your starter is bad, I (actually most of us) would recommend replacing it with a gear reduction starter. It'll be lighter, and less of a strain on the electrical system.
All Fiero starters are essentially interchangable. V6 to 4 cylinder included. One for a 3800 SC or 3.4 DOHC will work.
We just had a thread about starters. Check it out.
http://www.gafiero.org/bbs/index.php?topic=4513.0Welcome to our obsession and our forum.