Lumping SS & Medicare shows you haven't taken time to understand what's going on.
Social Security is insolvent, but it only needs a minor "nudge"... SS could be made solvent until something like 2070 if we simply removed the upper income limit. Can I get a flat-taxer up in here to explain why people should NOT stop paying Social Security after $106,000? Remember, even those who "pay no federal income tax" fully pay into Social Security and Medicare and at higher rates than millionaires.
Medicare, on the other hand, is, along with the Bush tax cuts, the source of nearly ALL of our future budget deficits. Health care is a problem we can solve, though; we just have to put aside the dogma and negotiate. Health care, public or private, is not a budget-buster for ANY other industrialized nation, and we're supposedly the most awesomest one. All we need is some leadership.
Finally, don't forget a large /reason/ for the entitlement programs getting out of control, is the US's shifting demographic. Millions of voters who paid into the system their whole lives will make sure your cries to "cut Social Security" will never fly. And everybody needs to eat.
The real problem, here, is that our political system has two sides, one of which shuns evidence-based reason as heresy. Maybe you can guess the outcome... S&P has, already.