Yes, you do have options, but it seems your problem is one shared by many homeowners. For whatever reason, your insistance, the contractors lack of due diligence, or maybe others factors it seems likely that the system installed for your home does not match its needs (I assume for cooling) This could be one of or a combination of problems.
Let me set forth some possible solutions:
1) Each home being cooled has a heat gain/loss. This is affected by many variables such as sq.ft, ceiling heigth, type of construction, orientation to the sun, local climate (obviously Houston has much different cooling needs than say St Louis or Clevland), insulation, number, type, and location of windows, etc.
The first step here is to get a heat/cooling calculation load run on your home. This is done with exacting formulas and can be calculated by hand, but usually is much easier to do with a proper computer porgram. This is what shoud have been done before trying to size a system to your house.
Get it done by a professional. Just using rule of thumb by square feet is not good, many times it works, but not always. Many companies should do it for no charge (or a small charge) if you will then allow them to try and solve your problems.
2) Even if a system has been sized properly for your entire home the duct work (probably in the attic) may be improperly sized, or installed, or there may be other problems here. Again a professional can be of great help.

Let me add something here after I finshed the initial post. I am sorry to say that many times in my experience the builder got the lowest price to get this installed from his sub-contractor, so lots of times corners are cut and you get what you pay for. Well, you may not have been paying the low ball price but you got the results. I hope this is not the case, but if so I would not be suprised.
3) The way you use your home may be a factor. e.g. the typical home load allows 2 adults for each bedroom in the house. If, for instance, you rarely have fewer than 12-15 or more people in your home (say for a party) the typical system would be under a strain to keep you cool.
4) Humidity has a huge factor to play. Obviously Houston has a much higher humidity factor than many other cities. The system needs to run for longer periods of time to lower humidity . Thus if a system is oversized for the space needed, it will not run long enough to lower the humidity and thus not seem to provide cooling. You would feel cool air blowing when the fan is on, but most of the time you would not be comfortable and that is what your goal is, comfort at a reasonable cost of operation. A simple trick here is to go to your thermostat and set the fan to on rather than automatic, this will override the fan control and it will run until switched off or back on auto. This will not increase you utility bill much and will help with comfort, but the trade offs include constant fan noise, etc.
This, by no means, will solve all your problem, but many times its improves system efficiency slightly. Some of the newest systems, that have vairable speed controls, may not allow this to be done, but these systems are more expensive to install and probably don't apply here.
I have not said much about insulation, and this can make signifcant changes on the heating/cooling load levels, but this should be factored in with the load calculation.
I in no way have covered everything, but you can see there are many possible factors to consider and no one solution may solve your problem. Get a good company or two to come out and take time to let them explain some of this. If their staff can't or will not use some of these proceedures, continue to shop.
A local community college instructor might be willing to take on some of this as a teaching tool for students. Maybe or maybe not. Make a few telephone calls where ever HVAC is taught and inquire.
Hopefully I have not been too boring on this one. My general knowledge on this is better than my ability to fix it. I was in the business (sales) for a few years and I saw several folks with your kind of problem. Usually my company was able to provide a solution.
Good luck
[ 03-27-2003, 12:00 AM: Message edited by: thepapabear ]