There are tons of posts with reviews and everything else in this forum. Never got an escort in Kiev but the big ones are Gia and Vodka escorts. Both are not too cheap.

You could also go to RP and...