This could be a gold mine!
Here is a very interesting way fing the regular Russian Pros. If you speak Intermediate to Good Russian you can go directly to this site:
http://omen.ru/love/poiski.htm
For those of you like me who only speak a little Russian first open this site:
http://babelfish.altavista.com/ and paste the omen.ru/love/poiski.htm link into the web site translator.
Most of these women probably speak little or no English but since the prices, phone number and sometimes even the metro stations they live at are there you should be able to at least meet them outside a station and sort figure out business. The prices per hour, 2 hours and Night are at the bottom of each page and there are women there for EVERY taste (old, young, fat, big breasts, 2 girls, BSDM, Anal, Etc.)
The site has info for all of Russia but only St. Petersburg and Moscow seem to have alot of entries.
The only this I can say is that I have NOT been to any of the women here as I have a new Russian lady friend. If she does not work out then I will happy to give my first hand experience with the above site.
The only cautionary rule here is that if someone wants to rob you going to thier apartment and having 5 big Russian guys mug you wouldn't be hard so meeting them at a metro station deciding to go to their place or yours is up to you.
Also, for anyone who speaks almost no Russian and can still manage to meet the girl a print out in Russian of her website with the prices clearly on the bottom will prevent "Gringo price hikes". Thanks to MIKE #3 for pointing me to this site