Firstly I replaced the ECU (originally guyph's) with the ECu that came with the liberty that the engine came from. The symptoms have gone.

No engine fan on constantly, idle is sweet. BUT now after decel coming to a stop it cant seem to find idle. At first i thought the ECU was learning but it hasnt got better. It almost dies and then picks up 3-4 times until it slowly works itself out and then its fine..
I think you might be onto something el freddo.. It cant be vacuum because i got my guage hooked up and its fine at 20hg/m? (side note: does anyone know how vacuum on the EJ should behave?)
Guess I'll check out the IAC and TPS!