When one of mine gets particularly gross, I put them in the shower. I turn the water on really low, adjust the temp, and wet them down. A dollop of baby shampoo in the palm of my hand, rub both hands together to get lather, then run both hands over the snake.
Rinse well, and your done.
Gale