Uyana is a little shop of Lauries Road which is somewhat randomly open. You can't buy any of the cool stuff (CDs, pipes, fake Rolex watches) but they do sell a good selection of rolling papers and lighters.
The shops is open at somewhat random hours, so be prepared to try a few times. They have decent sized OCB rolling papers for Rs. 350 to 500. They also have a good collection of Zippo lighters.
Sadly, the venerable owner of Uyana passed away three months ago and the shop is now being run by his brother. He was very cool, opening the shop at random hours and basically hanging out with his friends and listening to music and chilling. He will be missed.