День добрый,
Именно про Дели сказать ничего не могу, но думаю что в разных частях Индии правила довольно похожи.
Правило первое, самое главное: проституция в Индии запрещена, это очень большой криминал. В принципе, отношение к иностранцам более чем лояльное, но надо быть очень осторожным. Следствие из правила: объявлений в газетах нет. Второе следствие: выбора особого тоже нет, можете описать то, что Вам надо, пообещают обязательно. Но вот что привезут, большой вопрос.
Правило второе: в Индии 4 миллиона инфицированных СПИДом только по официальной статистике. Так как половина населения врачей вообще никогда не видела, можно смело умножать на 10. Я бы умножил на 20.
Правило третье: надо всё объяснять минимум 3 раза и не стесняться спрашивать все подробности. Тогда есть шанс, что к Вашим пожеланиям прислушаются.

Полуофициальные бордели (с неплохим выбором) есть. Тольно найти очень сложно, так что всё зависит от Вашей энергии. Искать в незнакомом городе Индии я бы начал (и начинал, в Бангалоре) с общения с официантами в хорошем ресторане. Они ребята ушлые. И за свою работу держатся, то есть риск кидалова здорово снижается.
Можно поговорить с таксистами. У них есть по 1-2 девушкам. Но, сами понимаете.
Вариант совсем отстойный: те, что стоят вдоль дороги. Но на этих без слёз не взглянешь.
Стоит это удовольствие около $US 100 за ночь, у них нет понятия 2 часа.
Подробности можно посмотреть в моём отчёте "Бангалор, Индия" в этом же разделе.

Удачи!