I know someone is SA with a UK vehicle that is about to ship it back the the UK (now they have finished their trip). It's a 1996 (or 1997?) Landcruiser 80 4.2TD with all the stuff you could need.
I think they plan to post it for sale here on the HUBB soon.
e-mail me (sales@mattsavage.com) if you want more info.
Cheers,
Matt

Try
 

The landcruiser club of RSA. There are plenty for sale. Most of them are kitted out for overlanding and those guys love their vehicles so they are in real good nic.

Good luck

Land Cruiser Club - Southern Africa » News

Take a look at some of the vehicles for sale on the AFRICA 4x4 CAFE

If you want a private rental: I know of a Dutch guy in SA with a Landrover for rent, another Dutch guy but with a Landcruiser to rent in Kenya and I myself have a 4runner in Zimbabwe.