Goo Gone would be my choice too. If you try the WD40 try it in a little spot that isn't noticable, sometimes it leaves a greasy looking stain. I wonder if the postal service would allow me to send goo gone, they have a big poster up about sending stuff like that. I'll ask tomorrow. Sometimes hair spray will break stuff like that down too.