In reply to bouldery bits:
Oh, you've got to do the incantation as well, obvs. That goes without saying!
Otherwise, Fairy Liquid or shampoo or laundry detergent would all work. I'd probably use shampoo because I like the smell. Really work it into the smelly bits, rinse and repeat and let it air dry somewhere warm.