Dolphins
The intelligence of dolphins is well-known, but since they have flippers instead of hands, many experts didn't think they used tools. At least not until 2005, when a pod of bottlenose dolphins in Australia were seen tearing off pieces of sponge and wrapping them around their noses, apparently to prevent abrasions while they hunted on the sea floor.