A Negative Income Tax which phases out would work too (though I think a UBI would be more popular and thus resilient to budget cuts, as Alaska has shown).
The wonderful thing about cash (UBI, NIT, EITC) is that it's easy to divide up and low-cost to distribute.