I needed to get some labels off the handle of a hammer. I soaked them in soapy water, but that only got the paper part off - the gummy part stayed. So I tried isopropyl alcohol, but that didn't do much. So I tried acetone (finger nail polish remover) and that did a bit more.
Then I remembered a little tidbit about using peanut butter to get gum out of hair. I seem to remember trying that will poor results, but I slathered the handle up with peanut butter anyway, then wiped it off with a stout paper towel.
Darned it if didn't all come right off.