Limited Gov. and Anarcho- are not the only type(s) of libertarian, just the most vocal - one is "libertarian right" - economically conservative, socially liberal on the polical compass. The other I have no idea - probably leftist, in the sense that they're cooperative.
I know it doesn't fit in with the Libertarian party's ideals in the US, but there is also a left-leaning type who can recognise the importance of a powerful, supportive, socialist (in the sense of being 'for the people') state and the freedom - that's right, I said freedom - that it gives to its citizens.
Freedom from disease through socialised medicine, sewerage and water treatment, freedom to travel through collective payment for roads, freedom from the aggression of other individuals who would seek to take what is yours, etc. These are the aspects of government worth paying for, and they are on the political left vs. politcal right, X-axis of the graph. It's a choice between the freedom to choose not to boil your water, get cholera and die versus the freedom from having to worry about it. And while some people don't appreciate that a good proportion of the taxes that they pay are being put towards buying them the freedom from having to constantly worry about where their next meal is coming from, or the freedom from having to walk 12 miles to the well and back every day on a dirt track to get it (or conversely to have to pay exhorbitant fees to use a decent road), others appreciate this second type of freedom.
You can object to the aspects of governments that take away your individual liberties - the right to to whatever the hell you want as long as it doesn't impact on other people - while still approving of those aspects of government which provide a collective good much cheaper than any commercial entity would. That would make you a left-leaning libertarian, and although US big "L" Libertarianism doesn't want anything to do with them, they do exist. Maybe this is what the OP was talking about (albeit he's very ignorant if he thinks all Libertarians approve of paying taxes!)