Mr Clean magic eraser (the thing that cleans marker and stuff off of painted walls without damaging them)- I dye my hair all different colors, and tend to be messy about it, but rubbing my hands with one of those magic erasers removes all of the color without any bleach or discomfort...those things are amazing!