Hi N.,
Butcher block is end-grain, and the blue ice liquid has likely soaked into the wood. Therefore, surface cleaners will not work. You can try lightly sanding the wood (to get to where the stain really is) and then scrub with oxalic (sp?) acid (also known as wood bleach) to bleach it out. You can probably find it at the hardware store labeled as wood bleach.
For your clothes, try covering the stains in Borax (baby powder is a decent back up, but Borax should not be hard to find in the laundry aisle of a decent sized store) for about 10-20 minutes. Then rub with some Dawn dish soap. After that, launder the clothes in the hottest water the clothes can take. A more chemical solution is something called Zout, which appears to remove almost anything. It has three different enzymes (make sure it says triple enzyme somewhere) to remove three different classes of stains, one being oily stains like what you would get from salad dressing. I hope this helps!
K.