Several folks, me included, have removed the fan during the winter months. The main benefit is quiter operation. You really don't notice how noisy the fan is, even when unlocked, but when you remove it the diffenence is very noticable.
You can also get a little faster warm up during cold weather. Fuel mileage doesn't change much if any.