Может у меня еще маловато опыта, чтобы судить и как-то оценивать интим-услуги в наших столицах, но что имею расскажу.

Алматы:

Во всех гостиницах будут звонить сами и предлагать свои услуги средняя стоимость 5000 тенге (1000 р.руб- 1 час). Что радует - то что можно торговаться, но после того как придет. Бывают сдаются по 15-20$. ШГ практически никто не предлагает, но если хорошенько попросить то 50% сдадутся. Доплаты не надо. Советую попробовать казашек (я сам не казах) но их люблю. А вообще когда предлагают свои услуги уточняют «Кого желаете азиатку или европейку?»
В гостиницу не проводил, но думаю возможно, платить охране не пытайтесь если не пустит то не настаивайте значит своих покрывают.
Если останавливаетесь не в гостинице можно вызвать на дом. Тогда возьмите местную газету «КАРАВАН» и там найдете все что душе угодно. Ездить к ним не советую очень трудно будет в незнакомом городе найти адрес да и хазы как правило убитые.
Еще есть досуговый сайт www.asselka.com он все о себе говорит сам. Был еще один неплохой с отзывами но сейчас временно закрыт www.handbabe.com
Уличные стоят на ул.Ленина и ул.Саина, но сам никогда не пробовал и думаю что там 3 сорт.

Астана.

Практически тоже самое но в меньшем объеме. Цены те же. ШГ не предлагают вообще (отстали от жизни) но бывает, сам несколько раз имел. Газета с объявлениями фей «Инфоцес» в первых рядах агентства (не люблю ими пользоваться не знаю как вас но меня задевает когда приходит парень сначала осматривает тебя, хату не много ли вас там, а потом приводит девок) хотя у них девчонки получше. Дальше идут индивидуалки им и звоните. Во всех объявлениях написано «интим не предлагать» но не обращайте внимания это формальность.
На улице и на вокзале не берите «Отстой» только намотаете чего.

Извините из всех кого пробовал телефоны не сохраняю поэтому конкретно кого то посоветовать не могу. Но 50% случаев я доволен. ТТХ по телефону можно подобрать.

Если еще что интересует спрашивайте не стесняйетсь.