Kerosine/paraffin or Turpentine or De-Solv-It. Try any essential oil that you have before buying something, though.

Plastic labels can be even more difficult than MeMyself.