Here are some suggestions for removing Sharpie permanent marker marks from leather.
http://www.thriftyfun.com/tf102564.tip.htmlSeems, most peopel try rubbing alcohol, finger nail polish or Magic Erase. Still sounds like some work though.. Lot of good comments on people's experiences.