From 2012, "Australia is set to ban branding, logos, promotional text and colourful images from all packets of cigarettes in attempt to dramatically cut the number of smokers in the country."
Interesting design problem, this. I think the branding might move onto the cigarette itself, so that smokers become the advertisements, rather than the packaging. Of course, it doesn't help with brand differientation on the shelf, but hey...