I have the answer to your problems. I have a '96 800 and had all but given up on it. Loved the motor, hated the suspension. I added an ETT skid to mine, as well as modding the front suspension with 43" AWS 5 Cat parts. My sled now has 13" of travel front and rear, as well as a
45" ski stance.
Here are some before and afters:
Front before
Front after
Rear before
Rear after
Here are some links to instructions and most likely answers to any questions you might have:
This covers putting an ETT skid into your '96:
ArcticChat.com >> It's All About the Pride®
This one covers all you need to know about modding the fronts suspension:
ArcticChat.com >> It's All About the Pride®
If you have any other questions, feel free to ask. If I can't answer it, I know who will be able to.