The car starts fine, but in the first 2-3 minutes of driving if I let it fall back to idle it'll stall. If I tickle the gas a little, the revs climb ok but drop really quickly and it sounds like its about to stall. It also struggles to reach 60km/h in 3rd, I think because its running rich.

However, 3 mins down the road the car performs flawlessly. It's appetite for fuel seems to be increasing, but this may be because I let it run for a few minutes before heading off in the morning.
I've checked all intake piping and seals to make sure there is no leaks. I've had the error codes checked, but no fault was reported. This was done when the car was warm and running ok; do you think it'd report a different response when cold and playing up? My mechanic has just replaced the coolant temp sensor, but my problems persist... any ideas?