Sounds right. We were quoted $16,000 a few years back but we were making changes to the air handler system. It would probably be over $20 g's today. Our old York compressor keeps working well. (knock on wood) It was old when we moved in nearly 30 years ago. Ahhh, they don't make stuff like they used to.
My fathers 35+ year old Rheem condensing unit finally bit the bullet a few weeks ago. Built like a friggin' tank, and he kept that sucker clean! But everything dies eventually....