The Redex of old contained all sorts of nasty stuff which was great for burning all the carbon out yer motor.
I used to stick it in the car/motorcycle drive around until it was warm and then rag it – clouds of black smoke and then clear. Job done.
Unfortunately the stuff you buy now isn't the same. However, on a high powered engine I have noticed a difference.
Also, remember that with the colder weather you will get less mpg due to the choke being on longer, the engine taking longer to warm up. It will be quite a difference on the short joureys especially.