When was the last time you changed the filter? That can cause freezing issues as well and is a quick easy fix. While you're at the indoor unit take a peek inside (you should be able to see in with a flashlight where the filter came out) at the blower cage. If that's all caked up with dust and filth, chances are so is the heat exchanger and the indoor coils (evaporator).
While it's possible to clean yourself it's easy to screw something up, and a good HVAC tech can clean it a lot better than you can and you ought to get one out there anyway to give everything a check. He should hook up gauges to your outside unit to check the pressures, superheat/subcool, and figure out what is going on.
Other possible problems, low refrigerant (which is a symptom, not a problem; have the tech find and fix the leak) was already mentioned. Could also be a bad/clogged metering device, dirty evaporator... An HVAC tech has the specialized tools and knowledge to figure out what is going on and fix it.