They often fuck up plastic, rubber, fake leather, definitely paper, and painted or finished surfaces. WD-40 is usually safe on those surfaces (or as others have said, Zippo lighter fluid and possibly cooking oil).

Alcohol removes adhesive, but is likely to ruin the surface too.