My experience with Libertarians (limited to a few folk that I knew at uni and an agonising day manning the stall for the uni society that I was social secretary of which was next to the Classical Liberal society who were saying things that annoyed me, and then they started stealing the various sweets and stuff that we had out to attract people without asking which was really rather rude) is that they emphasise the economic parts of their platform a lot more than the "social" (for lack of a better word) parts, and since generally economic policy is the most important issue in any election its natural that they are associated with the right, since they both argue for similar economic policies. Libertarianism isn't really as popular here though as it is in the US (probably because we have more publicly funded services that are very popular like the NHS; and an ideology that's main aim is to get rid of them is never going to get that much support) it could be different in the States.
Libertarians believe in smaller government
I agree that Libertarians support vague concepts that have no real meaning, its nice to see some rare honesty
Like I support a decentralised state with as much power as possible being devolved to as low a level as possible: I could argue that means that I support "small government". Its a nonsense buzzword that means absolutely nothing, like any use of "common sense solutions" by any candidate for political office ever.