After further search I found this: http://www.legislatu...2SECT55-208.htm
if I understand that correctly the lease can be terminated any time given proper notice. That doesn't seem to fit with what the Landlord Tenant pdf said though. I must be missing something.
The key term in the statute to which you provided a link is "tenancy at will." The statute says that "[a] tenancy or other estate at will . . . may be terminated . . . [b]y the tenant giving notice in writing to the landlord that the tenant will be vacating the premises, on a date as specified in the notice, but not less than one (1) month from the date of notice."
As you must have observed, the word "lease" appears nowhere in that statute. Therefore, your apparent understanding that this statute allows for early termination of "the lease" is more than a little puzzling.
In a nutshell, there are two basic tenancies when it comes to residential real property. You either have a "long term" lease (e.g., a one year lease that runs from September 1, 2012 until August 31, 2013) or you have a "month-to-month" tenancy. Under the former, both the landlord and tenant are bound to the terms of the lease (unless they mutually agree otherwise). Under the latter, either the landlord or the tenant can terminate the tenancy by giving notice. How much notice varies from state to state. One month (or 30 days) is the most common; I know of one state that allows for less than a months; I also know one state that requires 60 days if the tenant has lived in the residence more than a year.
If you have a "long term" lease and want out early (whatever the reason), then you need to try and work something out with your landlord (which could involve a buyout or bringing in a substitute tenant), find a sub-tenant, or just leave and risk getting sued and having your credit harmed.