We've moved a couple of times in DS' short life and had to remove the stickers - easy peasy, they peel off beautifully, no marks on the wall. Mind you they do lose their stickiness after this happens a couple of times so we've now gone out and bought new ones.

The only damage is to some of the stickers - one brand we found the ink on the stickers flaked as we peeled it off the wall and sometimes if we were rushing a couple of them tore.

No damage or marks to the paintwork on the wall at all.

Only problem is that DS has watched us take the stickers off the wall and has remembered so we have had to put the replacement stickers out of his reach! He kept coming out of his room with a sticker from his wall stuck to his tummy.