On scouring the internet to locate a place that sells bubble wrap, I stumbled upon the website of what looks like a one stop shop for all your packaging material needs.
I had called the toll free number yesterday but nobody had answered. I just thought that everyone must've called it a day. Didn't really expect anything else to happen. Had completely forgotten about it. To my pleasant surprise they called me back today. That was impressive.
Seems like they're located in Koramangala 1st block. Should check them out sometime.
If you are interested too... Check out http://www.packbazaar.com