In the paleo perspective, the DC-tax regime is an unnatural leviathan, blessed with too much power, and power corrupts. It is hard to support its wars and its policies (read:welfare) because it is simply so corrupt; even the currency is sold abroad to finance the present. It's straight from Gibbon's Decline of the Roman Empire.
rmlnew, God Bless 'em, tends to present a convenient caricature of paleo positions that self-justify his own position-- and I don't fault anyone for doing such so long as they are honest about their own views, which he is. However, he interchanges what he knows about left libertarians and ascribes their position to paleo's.
Rather than R's and D's paleo's have adopted a separate dichotomy of statists and anti-statists. The statists are the enemies of civil society, and the anti-statists of all stripes are allies in a common struggle to radically reduce the role of the DC-tax regime in our lives. You can see the natural alliance with home rule types in New England and so-called Southern neo-Confederates.
Immigration, to the paleos, is simply a means by which the states collects new clients--thus its easy to be against both legal and, naturally, illegal immigration.
Chronicles and LewRockwell.com represent the gambit of Old Right (or paleo) commentary; Ron Paul and perhaps to a lesser extent 4 or 5 others (Duncan, Tancredo come to mind) represent the voice of the paleo's in office.
Reason and Cato are considered corrupted by corporate money more interested in a corporate agenda rather than American theories on liberty.