i dont have much to add to what other have said but my car had the recall emissions work performed back in 97 (i bought car last yr) so i dont know what all was involved...there is however a sticker that goes underhood on the strut tower that tells u what recall was done and when....goin off the top of my head i think mines shows that the cat and the manifold were replaced
check with the dealer, or a couple dealers to see about recalls and warranty repairs....i had a couple of recalls taken care of in jan/feb...one for the fan switch i think and one that is simply a check of the wiring harness somewhere underhood...if its damaged they replace if not they do nothing....and there was one recall that the service guy told me had expired 12/31/01 but after checking around i think it is still an open recall so i will be heading to another dealer to ask
edit
okay i just went out and checked what my sticker says...
REPLACE CATALYST/EXHAUST MANIFOLD ASSEMBLY
CHANGE AUTHORITY: EMISSIONS RECALL 96E60
DATE: 10/97
FYI
