There are plastic hooks, made for offices, dorm rooms and the like, that use removable adhesive pads to stick things to walls and other places. Some of them are strong enough to hold up medium weight mirrors!
Look for them in Home Depot, Staples, etc.
May not be the best answer, but what the heck.