mesage from kyoto!
Find the sticker works well, but its a bit of a craft project- download, print with a color printer, buy (?!?!?!) no-cut labels in stationary shop, fill into paper tray of copier at convenience store, color copy, then cut each piece with scissors. It's cheap though. 10 sheets of sticker paper cost about 800 Y, color copy 50 y a page−-> 450 stickers
about permission- maybe best to check with the police station closest by the place where you're planning to do your thing. have not heard any trouble so far, but in some towns you need a police permit (in kyoto it actually costs money and the check the content of your flyer. so much for freedom of speech.)