I heard lemon juice works wonders.
Mix lemon juice with cream of tartar to a past (equal parts). rub the past in, let sit for a few hours, work some more paste into the leather and wipe clean. Make sure you try this in a not so visible area first...
I also heard rubbing alcohol works wonders, but maybe it'll make the leather less pleasant to touch late, so again, I'd check in a discreet corner first.