A little update on this issue.
I figured that due to Santiagao's advice, that ECU must be getting the message through. I did give the idle screw a full turn (anti-clockwise I think).
Now when starting from cold, the engine sits comfortably at 850rpm. After 20-30 seconds it drops down to 800rpm and sounds rough again. After driving it for a while (15 minutes), the idle get's higher and higher and sits around 925-950.
Interestingly enough, on a hot day, turn the engine off for a few minutes and back on and the rev's are right back down at 800rpm. They very quickly recover, but I thought that was rather odd. Either something is not working right or the last place that I had set up the idle/mixture got it badly wrong.