The pilot light is on, I hear an audible click when changing the temperature setting on the thermastat but the furnase does not "fire".

You should use a electric meter to see if 24 volts is getting to the gas valve. If not then tract the circuit back till you find the defective device.