Supernice has a surprisingly complete set of the original Super Mario Bros wall stickers and decals that are reusable and removable. For £65 you get a package that includes: Mario, Super Mario, Goombas, Koopa Troopas, clouds, coins, pipes, 1-Up Mushrooms, Super Mushroom, etc.
Get more details at Supernice.