If $5000 is your budget you are not going to find anything with low ks. :-?
We have had Isuzu Bighorn and Wizard, Dihatsu Rocky, Nissan Terrano and Kia Sorento. All diesel except the Rocky and all had low ratio box which is essential for Grant's use. Have to be short wheel based too as he has tight corners to get around!
All similar cost to run but a lot depends on what you are doing with it. As Grant does large distances diesel is the best option for him. If you aren't doing a lot of running consider petrol versions as they are often cheaper to buy, which will more than make up for the slightly dearer running costs.
Don't forget a diesel is going to cost you more than 4c/km just for road user charges alone. This means a small efficient diesel can cost more that the petrol equivalent, especially when you take in the more expensive maintenance.
The Suzuki Vitaras are very good vehicles and there's lots around at all different price levels. Toyotas tend to cost a lot more just because they are Toyotas (and that is why we haven't owned one).
Don't write-off automatics. Grant's 4WDs are all auto (medical reasons) now and, if he had a choice, he would still go for an auto. Although the earlier ones don't have such good engine braking through the auto gearbox the newer ones are excellent.
He likes his Kia but is finding the vehicle is a little low.
Another popular choice could be a Mitsubishi Challenger. Grant doesn't like utes as they don't suit what he does. He needs a closed, secure vehicle with the option of folding the seats for a longer load bay.
A surprising number of 4WD vehicles do not allow chains to be fitted on the front wheels so if you need to use chains, check that first! eg. the latest Toyota and Mazda/Ford utes can't have chains fitted on the front wheels!!