Does sound like the compressor has gone... Not sure why the engine speeds up, maybe the belt just isn't as tight as mine was - when mine seized the engine _almost_ stalled and the belt burnt a bit... thought it had gone on fire the first time.
Yeah, you need a GT4 or GTR compressor, the standard celica only has Air Conditioning, we have Climate Control. Basic difference is we have an Economy setting that allows the compressor to run at half power, this means more wires going to the compressor that the standard GT doesn't have. I made that mistake already... Best just asking for a GT4 one, the guy at the breakers in Newry had heaps of 'em on a shelf. Just make sure it's clean round all the inlets (preferably taped up) and that the centre shaft turns relatively freely.