This chart comes from John Sides, who gathered information from the 2008 American National Election Study about spending priorites. Self identified conservatives, it turns out, aren't actually in favor of cutting spending on much of anything. Child care scored the worst for some reason, getting more hostility than even perennial bogeymen like foreign aid and welfare. Still, even at that, only 20% of conservatives wanted to cut child care spending, and scores dropped precipitously from there.
What to make of this? It's a pretty good guess that if conservatives don't want to cut Social Security then they don't want to cut Medicare either. War on terrorism is probably a pretty good proxy for the defense budget. Low scores for public schools + welfare + aid to the poor suggests they don't really want to cut social safety net programs. And interest on the national debt is off limits no matter what they think. That accounts for about 90% of the federal budget right there, and spending on highways, the environment, crime, science, and foreign aid probably takes care of another 5%. And that's pretty much the whole ball of wax.
The lesson from this? It turns out that conservative politicians really do represent their base pretty well. They like to yammer endlessly about cutting spending, but when push comes to shove, there's not much they really think we're spending too much on. It's all just venting.