The furnace just stopped. We checked the circuit breaker, it's fine, replaced fuses, all wiring is tight. The transformer is buzzing so I guess that means there is power, we replaced the thermostat, but there is no power to the thermostat. Any ideas?

Start by taking your electric meter and checking the low voltage control circuit.