ye i normalli use the cream cleaner n that usualli works alrite it just seems like its almost stained into the rubber... n mine always seem 2 look the dirtiest, maybe coz of the colour.. but i cant seem 2 get em the colour they were.. ill try the washing machine.. i was a bit hesitant on putting them in.. but ill give it a go.. thanx