Most of the small government crowd is partially libertarian. They ain't perfect, but you can get their votes on a number of libertarian issues.

They get a bad rap on the internet because the Republicans (whom they normally vote for) need religious conservatives to make a winning coalition, but they still do good. For example, the only obstacle to the internet sales tax is the House Republican caucus.