The late 80's and early 90's had either a 305 or a 350 tbi. The 93 came with a tbi or the lt1 (pretty sure it's an lt1. Same opti setup as the f-bodies). and the 94-96 came with only the lt1. I like them both but personally would rather have a 93+.
The 93-96 body has a lot in common with the b body cars (impala, caprice, whatever else was a b body). I put a set of B body hooker supercomp headers on a 94 fleetwood. For a big car like that they really haul a**. And they float down the road just like the older ones.
Just make sure it's a Fleetwood Brougham and not a Deville Fleetwood. You could get the Deville with a Fleetwood package but that was the fwd with the 4.9 caddy engine.
Here is the difference.
Rwd
http://cnj.craigslist.org/cto/2947282561.html
Fwd.
http://delaware.craigslist.org/cto/3025459537.html