There are many things I like about both Ron BPaul and Gary Johnson... the politicians... not necessarily the people.
The thing I do not like about Gary Johnson is the extent he goes to make spending cuts. Specifically, privatizing prisons. New Mexico did it, pre Bill Richards, check it out.
I have not found a statement from Paul saying he wants to further privatize prisons. But, with his "we don't have the money" stance, I am almost sure, he is for privatizing prisons further. Which is a fucking terrible thing. If it is a Federal, Public, State anything, most likely Paul and Johnson want to see it privatized.
Libertarian Platform highlights I have a problem with...
Public Services: Eliminate the Postal Service. Transfer all government services, from public schools to landfills, to private ownership.
Property Rights: Would restrict public domain to immediate public use, and sell or give away most public property to private owners.
Reproductive Rights: opposes all federal funding of most federal entitlements for women who choose to carry their pregnancies to term, including the child tax credit.
imo, good things...
Corporations: Eliminate all federal subsidies to private corporations, as well as all antitrust laws.
Criminal Justice: Would eliminate all antidrug laws and legalize prostitution. Would end random police roadblocks. Have heard this summarized as "if it does not harm any person or their property, it should not be illegal)
Free Speech: Would abolish the FCC and allow private ownership of broadcast frequencies. Opposes all restriction of free speech, including free speech restricted in the name of national security.
The Draft: Calls for the abolition of the Selective Service System and amnesty for any citizen who has ever resisted the draft.
LGBT Rights: Opposes "don't ask, don't tell." Believes that marriage is a private contract, and should yield no government benefits regardless of the gender of the partners.
Immigrants' Rights: Argues that borders should be open but surveilled--everyone who does not pose a threat to public health or national security should be allowed to enter the country legally. Would eliminate all federal benefits to undocumented immigrants.
This is just the libertarian platform. Not necessarily saying Paul or Johnson agree with these... but it's probably very close, if not dead on.