With cannabis now properly legalised in Colorado USA, the people behind the campaign have kindly published a blueprint for the success of their campaign.
While not all steps apply in the Australian context, it's a pretty good guide. Their campaign cost 'only' $US2.3 million - pretty small beer in US election terms.
See the full Huffington Post article here, highly recommended for anyone interested in legalisation.
