Ich hab bei Freunden gesehen, dass die iher Fotos mit so einer Art Knetmasse festkleben. Das hat den Vorteil, dass es sich leicht wieder von Foto und Mauer ablöst, und anscheinend hält's auch gut, zumindest ist bei ihnen noch nie was runtergeflogen. Ich glaube sowas gibt's von Henkel im Baumarkt. Vielleicht hilft dir das ja?
Aber ich finde Slayers Idee mit dem Band und den Klammern auch ganz toll, merk ich mir für mein WG-Zimmer