My friend was just in Thailand for a few months, and he brought back a pretty cool present for me. He got me these cigarette papers that all the Thai locals there use, and the rollies are made of dried banana leaf. He says they usually rolled up half tobacco, half weed and smoked it. It's pretty cool too because they don't have any glue, but the plant fibres in the leaf keep it perfectly rolled (although you can't twist the ends). I find they're actually easier to roll with than Zig-Zags. They taste woody, or kinda like tea. Very pleasant smoke. Sorry about the image quality. I might take a picture of a rolled up one later too.
That's really cool, it's always interesting to see how people around the world enjoy their herb. I saw a video posted on here as well with the same concept, but they used tree bark.