Soap

Soap is able to remove tough stains from blocks, such as the Chopping Block or Sticky Pistons.

Make sure not to drop it, though. ;)