These factors are included in a "Manual J" calculation. Contractors who make these calculations before recommending a size can take a couple of hours collecting the information and making the calculation. If your contractor doesn't do it, there are services that will do it for around $99. If you're feeling particularly on the ball, there are also free online calculators.
In addition to the information below, see these two articles for the general care and maintenance of your air conditioner: Preparing Your Air Conditioner for Summer and How to Replace Furnace & AC Filters. Most noteworthy, you should replace the filters at least twice a year, before the heating and cooling seasons. For information on furnace problems, please see Furnace Not Working.