Nearly Free Essential Programs