I'm wondering if your heater matrix is a bit cruded up, and the lower flow rates at idle are not forcing enough hot water through, and the rad fan issue is a red herring.
Have you tried siting stationary but holding the revs high?
Does a 2.0 have a hbv? If so pull the vacuum pipe off the top of that and test the end of the pipe with your tongue while somebody operates the controls. There should only be vacuum when both driver AND passenger are set to absolute minimum.
If there is a vacuum when you want heat suspect the solenoids next as previously posted. Part no is 9194863. Got mine from car parts connexion for c£12, though list is nearer £60. Could test it by swapping out with the recirc solenoid or just pulling the electrical connector off the end. They're identical and side by side attcached to the pass side of the heater box behind the glovebox. Fiddley but not difficult, though pass air bag may complicate things if you have such luxuries.
But back to the start, hot when driving cool when stationary sounds like a sluggish matrix. Does the output temp vary greatly with changing the fan setting ie hotter on one than five?
Steve
[size=8]ps I dont know much, but what I do is based on a v6 with rotary heater knobs and manual air con.[/size]