There are some very cold areas where nobody builds a basement for this reason, they dig in footings or drive pilings to get below the frost line. where water table is not an issue though the cost to dig out a full basement isn't much more than just the footing and you get some semi-usable space.