Universal basic utilities wouldn't work because it would need to be means-tested,

Means testing is a stupid idea. Give 2kWh/day and a (upon asking) a two bedroom house worth of insulation to everyone and properly tax wealth to pay for it.