Cost-effective construction methods with interlocking blocks