I am a trained estimator.
The newer stuff uses a completley different gas than the older stuff. There is some of that around but it is rare.
Hooking up to an old furnace will ensure a short life for a new unit as it causes it to work harder. But you can do it. A large portion of the cost wiil be labor usually about 1600 bucks.
People who do it on the side are a risk because if you have a problem they ain't gonna be found.
Do not oversize it , this will cause back pressure and destroy a new commpressor in a couple of years.
Although 600 square feet a ton is average there are many other factors to consider the most important being the size of your ductwork. The best thing is to determine the size of your old unit and stick wth it. The size is usually in the model number. A ton is 12000 btu's a 2 ton 24000 a 2.5 ton 30000 a 3 ton is 36000. Look for that number on the tag and you''l have the size, usually it's embedde in the model number.
On price expect 4- 7000 installed. Sears sells a cheap line of products called Pane which is made by Carrier and will be about the cheapest you can find that is half decent.They give free estimates and will give you 10 per cent off if you buy when they do the estimate. They cannot give it to you later, Believe me i used to be a supervisor for them. If you go to the store they have promoters with cupons for 1 year no intrest or payments and some times for money off. If you can't find a promoter someone in hard ware can help you.
Your other option is window units which would probably cost you 1500 or less.
Believe me , in heating and A/C shortcuts, used stuff, and handyman installations only cause you grief.