Libertarians != libertarians. The difference is that Libertarians are a party and libertarians like to party. :)

The Pauls are fiscally conservative which is only 1/2 of the Libertarian equation. The party stands for social liberalism and fiscal conservatism. Basically this just means less tax, more privatized government services, and to leave people alone if they aren't hurting each other.

Small-"l" libertarians are those that believe the liberty of the people is most important, even more important than any social or ethical constraints that have been placed upon them, but they believe that there can be a government that can enforce this, unlike anarchists.