I always had $3-5k for an a/c unit and $7-10 for a furnace but it's been ages since I priced them. If you just need to hook things up to existing systems (no duct work...) it shouldn't be too bad. Get a secOnd opinion though. Business could just be slow for who you had come out. My 50yo furnace is going strong.