New Mexico's House on Wednesday gave bipartisan support to a proposed budget that will spend $5.6 billion on public education and other government programs next year, and provide for higher take-home pay for educators and state workers.