I'll pull out my Social Security dead horse and beat it some more. America would be in better shape with regard to SS if we viewed it and implemented it as an anti-poverty program for the elderly, as others here have said. That was the original intent. But then it turned into a national pension plan, and instead of SS taxes being seen as just more money that you pay the government for them to spend on the less fortunate, your SS taxes became an investment. So everyone wants their piece come their 65th birthday. As long as you don't have income above x number of dollars, you get a SS check. Nevermind how much cash you have in the bank, or under your mattress, or if you have a nice pension or a juicy investment portfolio. That's bunk. Save SS for the old people who are down on their luck and increase the pay out so that those dollars can really stretch enough to help them. Cut SS off for people who don't need it. Turn it back into a welfare program, eliminate separate SS taxes, and just make it another social program expenditure (it already is anyway, the SS "trust fund" is an accounting sham).
As for Medicaid, I think that as a civilized society, we should take care of the less fortunate. But we need to do a better job of moving people out of poverty instead of just throwing money and benefits at them. Increase the amount of help we give poor people, but also up the expected return of responsible behavior. "We'll do this for you but we expect some incremental improvements in your situation because you are trying to better yourself (education, job training, etc)."
Medicare? The problem is not with the program itself so much as it is the circumstances that make it necessary. Since most people get their health insurance through their job, when they stop working, they don't have health insurance. (Of course, one of the reasons people stop working is so they can start collecting that sweet Social Security money. So taxpayers get hit with a double-whammy when people retire; we start paying out for both SS checks and Medicare payments). If there was a more competitive, less distorted health insurance marketplace out there, people could buy their own health insurance at a reasonable rate. But, we are moving further away from that possibility with Obamacare coming into effect.