When cars run fine when cold and then have drivability problems when warm, I usually think of 2 things first.
One is the engine coolant temperature sensor which may be out of range and telling the car's computer it is still cold when it is warm. This would amount to a very rich fuel mixture for a warm engine. You can check the car's coolant temperature sensor with a digital volt/ohmeter and the specs from any manual. If you don't have a manual you can download one for free here:
http://www.automotiveforums.com/vbul...d.php?t=497839
Be sure to check the sensor both cold and then warm.
The other thing is the O2 sensor or sensors. (I'm not sure if your Austrailian version of the 5SFE engine uses 1 or 2 O2 sensors.) The O2 sensor is out of the loop until the engine reaches a certain temperature. A defective O2 sensor doesn't always throw a code on the OBD1 models.
Mike