Well....just got a call from toyota. Turns out the spark plugs in the rear bank of cylinders were fouled, due to a leaking head gasket. No surprise considering the front HG has gone previously.
Seeing as they'll charge an arm and a leg to change it, we'll just get them to throw in some new plugs which should tide us over for a while, then when time permits I'll do the head gasket myself.