The vital importance and the staggering cost of Medicaid have become painfully clear over the last two years. Millions of out-of-work Americans have turned to Medicaid to help pay their medical bills. State governments, which share the cost with Washington, have had to struggle to find the money; many have cut back on other vital programs to try to balance their budgets.