They both are for the people. I don't agree with 100% of either one (though I definitely agree more with Paul). I think both ends of the political spectrum have something to offer.
I'll use healthcare. I'd love universal healthcare! It would be totally kickass if everyone could be taken care of all the time no matter what. The problem becomes quality of care, and how we pay for it, which is why any good economic conservative should oppose it. I doubt many people oppose it because they don't want people to be taken care of (at least no rational intelligent person I would think) but because of the economic reasons, and that people don't want to support people not pulling their own weight, both things I agree with 100%.
However, what if it were possible to create a system where simply by having a job where you work at least x amount of hours a week (legally not under the table) you get healthcare. GOOD healthcare. Healthcare that you don't have to wait for.
Imagine what 3 trillion dollars of war and destruction could buy in terms of medical care for the people of the United States of America (remember, the people the government is supposed to be working for?). I'm not saying gut the military, just bring them home, defend our turf, and fix our shit and provide for our people during the economic transition, that's coming whether we like it or not. We need to prepare to keep ourselves truly safe. We are spread so thin and so at risk of collapse (Rome part deux anyone?) that to continue the course we are on will only mean devastation for our nation.
Which is the other reason I back them both, because they are so vehemently opposed to this illegal occupation and our policing of the world, building nations and the like.
Imagine if we only worried about the problems we could control how legitimately great we could make our country. Then imagine what that great country could do for other nations, not only in assistance, but by leading example.
However, that would require a government that wants us to be independent and held accountable for our actions, and not just the ones they can make money from.