If a e-locker or ARB locker is too rich for your blood, look into a limited slip-differential. The Detroit TruTrac is a bulletproof clutchless LSD and significantly improves off-road and on-road grip. My 98 is way more off-road capable then I will ever use it for. I went wheeling with some friends on a surprisingly technical trail a few years ago and I had no issue with some spots that those with an open differential really struggled with.

The process is as fun, or not fun, as you make it. Take your time and don't feel like you need to have 'all the things' right off the bat. I've owned my 4Runner for 6 years now (other Toyotas before it) and I still have a list of things I want to do. All in good time.