filippos wrote:I pay slightly more than that, about €40/month for VDSL (not ADSL)which, currently is available only with OTE/cosmote (national telecoms company)...
...and it is NOT available in all areas. For example, I live around 300 m from an exchange and, like peebee, get about 12 Mbps on a 24 Mbps ADSL service. VDSL is NOT available on that particular exchange. You need to choose where you live very, very carefully and do a lot of research before you rent/buy. As Filippos says, not being able to get a land-line at all is still quite common in some areas and in others the quality of the ancient lines is so poor they won't support broadband at all. There is absolutely no chance at all of getting a problem like no landlines available or poor lines rectified. I would guess, but don't know for sure, that an apartment in a big city like Heraklion or Chania might maximise your chances.
As far as I know there is no uncapped contract on mobile broadband nor on satellite broadband so these are not an option for heavy users. If you pick the wrong place there are no alternative solutions.