Prostitution is very popular in India. The brothels of New Delhi and Kalkutta are world famous and have been settings for numerous documentaries. If you look for info on Indian prostitutes you can check some tidbits on the World Sex Archives about the sex scene in Mumbai: Indian Prostitution.
There are many quality traditional sex workers around india like Peddapuram near Rajamandri in Andhrapradesh. Its a small town, there are 20 old whore houses. Typically they will have a white dog, a man and old women and a couple of girls. Be aware of the bad hygene in Indian red-light districts and bring your own condoms as most hookers are unable to provide protection for sexual intercourse. As an alternative you can always try upscale escort agencies in big cities. Many of them advertise on the internet, but be aware as many of them use fake images on their websites to lure you into spending a lot of money. Dealing with pimps and hookers in India is a real challenge and does not compare to the commercial sex scene in any other part of the globe.