I'd take it to either a good shoe repair place or to Nordstrom or Coach (I don't think not buying the purse at either place will be a problem). Any of those places should have a knowledgeable person on staff to recommend some sort of leather cleaner and can probably tell you how to do it properly.