It's a big nuts and bolts job, not technically hard, just a bit 'full on'. I removed the passenger side suspension and slid the whole gearbox out (it was the diff that went on mine, so I had to get the 'box out). If you're taking the box out, you don't need to remove the starter (which I discovered after taking the box out, and struggling with seized nuts on the starter).

Your biggest issues are going to be seized nuts/bolts, snapped studs, and the captive nuts which hold the subframe bolts shearing - that's a complete arse, as you have to cut a hole in the floorpan to get access to them.

Definitely replace the release bearing and definitely replace the gearbox oil seal (I didn't do the latter, and it started to leak the week after I got it all back together).