check out http://www.releaseMyAd.com , they allow you to book matrimonial Ads for all newspapers in India. They even offer a translation service free of charge to convert your Ad for regional language newspapers such as Dainik Jagran, Eenadu.
Also they offer great schemes - such as Book 1 get 1...