Sounds like your heater radiator, or it's connections are corroded. Try Radweld, add into top of the main radiator, not the expansion tank, and then run the engine for about 10 mins without driving, with the heater control on Full/HOT and aircon off. It will get warm in there. Do not leave your car unattended with the engine running, as it will be nicked. Costs about £7 from any car spare shop.
Andy D
June 2012