I just did a new motor swap on my '84 SE.....my old 2.5 for a brand new long block 2.5. Total cost with freight was $1580. However, since i wanted all new accessories (alt, starter, waterpump, exhaust, etc, etc), and all new sensors total cost now is right at $2500. That's what i paid for the car back in '88. :-) You really got to love the Fiero to do that.
Anyway, just thought i'd give you some first hand pricing in case you go the same route as me.
------------------
1984 2M4 SE Auto *stock*
1997 Covette 6-speed *slighty modified* ;)
My main squeeze!