Here is an advice page related to cleaning sticky scissors:
http://askville.amazon.com/clean-sticky-...Id=1107353
Not surprisingly, it recommends all the products we already use for removing adhesive from our skin and bases.

You can also buy stick resistant scissors ideal for cutting tape.
http://www.officeallsorts.co.uk/scotch-t...tAodcmAAdw