Engine was replaced yesterday. I ended up paying around $1500 for a replacement engine, installed and everything. I was away on holiday for most of the week so I couldn't really check anything while my car was down in Melbourne getting fixed.
It's the same Celica engine, imported from Japan. I hear it's running really smoothly, a lot better than the last engine I had (which didn't have much left in it). It's got a one year warranty and is gaurenteed to be between 60-90,000 k's old. That part staggered me. Anyway, I hear that the Japanese versions have different heads/other parts in them that have advantages over the ones in Australia, or does that sound like bullshit to you guys?
Either way my car is back and I'm not that fussed. Just my wallet.