I use the washable Crayola markers all of the time - love them. I was having trouble with the tips getting mushed and torn even.. until I found the fine tip. These are awesome!! I have not had any problems with them not washing out... BUT I do be sure to wash as soon as I can and I spray with Shout or Spray-n-Wash before I throw them into the washer.
http://smile.amazon.com/Crayola-12ct...shable+markers I have found them cheaper than this at other places... they are soo worth it though