Normally I'd suggest just printing advertisements directly on the toilet paper itself - but I'm not sure there'd be too many companies clamoring to have their products connected to something you wipe your arse with.

Then again, Taco Bell famously associated their food with a chihuahua - "our food is so good - even a dog will eat it!" so what do I know.