I would estimate between $1500-$2,500 (annual fee) depending on how organized you are and what all you actually have going on. This could be a little more if you are expecting them to handle payroll for you also. This would probably include individual tax prep, S-Corp tax prep, possible tax planning in the fall and general questions that come up during the year. Nobody can really give an estimate until they see your returns and from there we often make a leap of faith hoping that your accounting is in order.
There isn't an apples to apples comparison here as some CPAs only prepare a return and dissapear until the next year while others are around to answer questions, complete tax planning for your S-Corp, and offer more of an all inclusive service. You also have to make sure you are using a CPA, I have probably seen a hundred returns prepared by a "CPA" who wasn't a CPA. In tax ANYONE can get registered with the IRS to prepare returns for compensation and their is no licensing criteria.
Our industry is severely understaffed so you may be talking to a company who gave you a high rate as a "We aren't interested but for this price, we will make room". Kinda like the contractor who gave you the crazy bid, probably didn't want the job. I don't know any CPAs who are actively searching for clients and every firm I know would love to hire another experienced CPA. They are modifying the CPA exam again as the younger generation is not as interested in the commitment it takes to become a CPA and the industry is likely losing more CPAs each year than it is gaining.
Interested who the Mpls company was that you talked to, could you message me? Curious if I know them or if it is my old firm.