Not sure if this would work for you,
but I recently visited a coffee shop/internet cafe that gave me an excellent marketing idea.
Like most shops, this one wraps a napkin around each individual latte, cappucino, etc.
Being as the shop is usually filled with students on laptops and other internet goers, someone had gotten the idea to market their online bookstore by getting a simple ad printed on the napkins handed out by the coffee shop. Everyone I saw sitting around me visited this site, and we were all talking about it.

Amy :)