You could buy one of these and wire it directly from source to the fan, it has its own switch. Run the heater straight from the source wiring in the existing heater switch. Basically two separate circuits with a speed controlled fan and a heater both switchable. Either one can run without the other or both at the same time.
You could also wire in something similar to this for saftey. http://www.galco.com/buy/NTE-Electronics/NTE-DTO250
Model depends on where you want the on and off temp and current. Find one you like and add it to the heater circuit.