Might look for a 4.1(no replacement for displacement). Not sure if later 3800 series heads or roller cam stuff will work. There is a lot of stuff that crosses over for the V6Turbo and Range Rover engines. I know Edelbrock offers an intake manifold for the 4 barrel. If you take the heads off for the thinner head gasket swap, might check into bigger valves, quality valve job, maybe go as far as pocket porting and blending the bowls. Been a while since I have had the valve covers off of one, but, I am pretty sure they are of the non-adjustable variety, that will cause a headache with the cam swap, but, if you use a stock roller, I bet the lifters and pushrods would be pretty close....the trick is the 3800's have no distributor, hmmm, thats drives off the cam...?
Free flowing exhaust, or at least of bigger diameter, same with the cat. K&N air filter. Anything that makes it easier to move air and fuel makes more performance and efficiency. S-10 rear gear set will make it feel snappier.
Best bang for your buck would probably be a small nitrous system.
X2 on trying to double the output of a motor. 80 horses extra out of a 100 HP motor is a stretch.