В Новом Уренгое довольно много агентств. Инфа есть в местных газетах (Правда Севера :-). Таксисты (Азики) всегда могуд показать пяток визиток разных контор. Цены от тысячи рублей за час, девочки обычно сибирячки... мне попадались из Омска, Новосибирска и с Алтая (ро меньшей мере они так говорили :-). Есть очень даже замечательные. Успехов.