Funny that you should say that because I also had my radiator replaced, bout 6 mths ago, and, ironically a new coolant sensor as well, and ive often thought to myself it never took this long to heat up prior; I just put it down to the colder temperatures outside! Maybe a more efficient radiator keeps the engine from heating up to quickly, 'Ministry of the Bleeding Obvious'! :-P