If villa is not serviced by any if the Internet companies (not in their area) what are the other options and rough costs... We have a phoneline..

Have you tried the company who operate your phone line?

TOT (and others I believe) have a microwave (Airgrid) service good for up to about 10km from their tower, so they are worth a look too. We have this (no available phone lines in the village) and it works very well.

Do you get 3G mobile network in your area, any mobile coverage at all should get you Edge (slow bit at least it's a connection).

Yes I have 3G here but pretty on and off lately. Ideally need faster and true unlimited ... Will check out the grid tho...