First off, leaf springs are very hard to get to handle nice, especially on the front wheels... So that rules out most toyota utes, except later model ones.
For wheel travel and comfort you will need disconnectable antisway bars, but that is fairly easy on most 4x4s.
From looking around in my 105 landcruiser, they have too much electronics, but the engine side of things seems simple enough and is reliable, same I would guess with the 80 series but maybe less wires and plugs for things like heated seats and rear air con.
I don't think you will have problems with landcruiser gearboxs unless you get one with a R151 which was designed for a hilux. I don't know alot about the utes but I'm pretty sure they all came with the better box, not sure though.
The patrols are a great unit, except the small turbo diesel motors (2.8 and 3.0) I've read too much about these not lasting long at all. the patrols had a problem with their gearboxs but most of them should have been fixed by now with the stronger part.
hope this helped
