OK, when I said "easy" I exaggerated quite a bit (I edited in the original post). More accurate would be: "in the last three years at least one new party became popular enough to enter parliament" (the country is Germany and the party would be the AfD, before that, there was the German Pirate Party). Actually, to form a new party the signatures from at least 0.1% of all eligible voters are needed.

but it sounds like a difficult thing to sell to the public in sufficient numbers to get enough influence to change anything.

I also see that problem, my idea was to try to recruit some people on German internet fora and if there is not enough interest drop the idea.