Anyone recommending an 80% furnace is trying to rip you off....

I'd say 5k would be good furnace (90+%) plus ac unit installed w/o doing to much duct work. A couple grand more for a air exchanger unit too if you want that.