Papaya Soap is definitely worth trying. It's completely natural and extremely well at lightening the skin and therefore possibly stretch marks also.
If you're willing to try a more modern but safe product, go for Strivectin. It really does work! Strivectin removed all of my stretch marks from pregnancy. It took only 3 months. Good luck!