I've never had a problem in Romania. You can get anything from girls who charge as much as decent girls in the UK do when you're in the cities, through girls who will charge you 150 to 200 lei (£0 to £40) an hour in some of the smaller places, to girls stood by the side of the road who will charge 50 lei (£10).
External Link/Members Only is a good source of information - chat with some of the locals in the area you're looking at.
External Link/Members Only - worth a bit of a nose
They also use Badoo quite a lot over there.