High quality life size wall decals will do the trick. They are printed on fabric with an adhesive back. They stick to almost anything (painted walls, wood, brick, glass), can be re-positioned, and won't damage the surface they are placed on.

When your StickyGirl arrives just remove the release paper from the back and stick where you want it!