(A) if there is broadband in the villages surrounding Paphos
There is in several big villages and some smaller ones were there is a lot of demand.
Which village(s) are you interested in? If you know the village then you can find a telephone number from that village and enter it here:
http://www.i-choice.cyta.com.cy/english/
The pricelist can be found here: http://www.i-choice.cyta.com.cy/english/timologio.php
Thats the price for Cyta. You will need to pay an additional 10-15 pounds for the ISP.