Bill Maher and Glenn Beck have claimed to be Libertarians so I question if the LP is really effective in their messaging.
It sounds nice until you get down to real problem solving - the LP is against Social Security but has never posited a reasonable plan for getting rid of it.