<p>How about Gack (sp?)? It's a silly putty-like adhesive that shouldn't damage the paint on the brick/cinderblocks.</p>