Don't know what car you have, but on a Fiesta which i had...
There is a heater inlet control valve at the back of the engine compartment. I got a new valve for a few quid and it just needed unbolting and the new one bolting on.
Good luck...
Lest
October 2008