can confirm that cost of living in Tennessee is dirt cheap. I found a 3br/2ba townhouse apartment up in Cookeville(about an hour away from Nashville) for about 675/mo. a while back, I couldnt take it since my roommate bailed on me. You can find pretty nice houses dirt cheap too.
EDIT: the 675 included electric, water, cable, wifi and garbage pickup.