Sal,
I know I'm a little late on this one but I have a couple points I would like to throw in.
As others have stated, the intake and exhaust are the first orders of business. The exhaust alone will amaze you. If you really want to open it up, get an exhaust system designed for the 94-96 Impala SS. It will be 6" short in the middle but this will allow you to add an H-pipe crossover to the mix.
In your quest, basically any performance upgrade designed for the Impala will fit on the Fleetwood. The key differences in the drivetrains of these two cars is the 6" wheelbase difference (this is why there is a "B" and "D" body designation) and the 4 channel ABS/TC system.
The next BIG performance upgrade you want to make is the rear end gear. By default, standard Fleets get the 2.56 and Broughams get the 2.93 gear ratio. The trailer package bumps you to 3.42. Check your SPID sticker in the trunk to be sure.
- GM8 = 2.56
- GW9 or GU3 = 2.93
- GU6 = 3.42
- G80 = Limited Slip
My point here is that no performance upgrade that you do to the engine will show its true potential until you solve the rear end problem. I say problem because this is a HEAVY car with lots of torque. My sources at GM have explained that low rear end gear combined with high toque output and the extreme weight of the car have lead to premature transmission failures. Remember that the 4L60E is only rated to handle 350 ft/lbs or torque. The stock LT1 is rated at 335 ft/lbs so you are close to the limit right out of the box. The rear end change will free the car up and let it wind easier. I prefer the 3.42 gears but some have gone up to the 3.73's with success as well.
Finally, you will want to get the PCM re-programmed. Again, the mods you do will not see their full potential until this is fixed. The computer used on these cars is a learning computer. Many mods that you do will be un-done by the computer in its attempt to satisfy the stock program loaded at the factory.
If you wish to do this programming yourself, you will need a computer, communication cable, and some software. The most popular and easy to use is LT1-Edit. This can be found at
http://carputing.tripod.com/9495LT1Edit.htm
If you are not ready to tackle this yourself, I would recommend sending your PCM out to be programmed . The most popular in this arena is Bryan Herter at
http://www.pcmforless.com
Don't waste your time shopping for chips and hand held programmers for the Caddy. There is a CCM (body) computer on Fleetwoods that is tied in with the main computer that the Impalas and Camaros don't have. This "bonus" has kept the programming options slim. Luckily the Corvette uses this CCM computer also so it is not impossible.
With PCM programming, you will be able to adjust for airflow mods, timing and octane adjustments, as well as tire size, rear end gears, etc. The best thing is that you will be able to dump that pesky 108mph speed limiter. Trust me, you will gain a whole new respect for the Fleetwood when you get it on the open road at 140mph