Free: Contests & Raffles.
Magic eraser.
Fill with water and some bleach. Only way to go. Leave it for a bit and it's clean. I've saved coolers that had fish in them for months and made you damn near puke when you crack the lid.