Reccomendation for guys? Well the Prez seems a little desperate, but he could do...
Heatwave put in the one here pretty cheap. 2 stage Carrier for about $2300 I think, but that was 1.5 years ago.
Just remember, technically a permit is required for a furnace replacement, although many seem to make it `optional`. I had a real nice City inspector, but he did cause me a lot of work. Work for Heatwave that is.