I'm surprised by the prices, but it looks like you are pricing high efficiency units. One thing I would think about is how long you plan to live there; and if there will be a pay back to it. If you do go high efficiency, at least look to see if you qualify for a tax break.
We went with a basic furnace in our last house since we didn't plan to stay for more than 3-5 years. It didn't hurt when we sold the place, as we could still say we had a new furnace. I don't think anybody asked the efficiency of the unit. They just saw a new furnace. We had central air installed at the same time, so that helped.