I agree on the need for education. The other prong, as it were, is secession. The role of limited-government politics, as with Ron Paul, is to protect ourselves and others in the short term - certainly a great goal, but not necessarily connected to the larger goal. Things like the Mises Institute are key to spreading the word. I feel very strongly that we cannot introduce a "stealth libertarianism." The active side of it is not so much trying to tear down the state policy by policy, but rather secession at ever smaller levels.
The formation and patronization of private, alternative institutions in competition with the state, even on black and grey markets. Mass civil disobedience, including tax resistance. Secession. Going expatriate. Reading, writting, speaking. Sea-steading.
All possible alternatives to voting or contributing a single penny of your money to anyone's political campaign.
I've been at it for thirty years. I'm not optimistic. We'd have to get mugged by reality before there's any significant change, and then, it could go in the opposite direction.