well.. for crystal bottles and plastics what I do is I mmh.. submerge the bottle on water and it has to stay there for some hours then the sticker comes off real easy.. but I dunno about jewel case you will have to remove all the paper then let it dry off for some time.
you are always complaining like a big princess!