Have you even thing about where are the places that everyone would have do visit everyday?
yes the WC. Although it may not suit for some product image, but it sure will bring some considerable attention form the public.
However, to make an memorable advertisement, you may need some creative idea from the thinker.
you may try some of these: creative tissue holder, toilet roll, attractive output images on the doors, special maid services, etc.
the key is to be creative and surprising not volume. Cause everyone like surprise. Remember the golden time is yours' while others is doing the important business. :-) . So dun waste it.