Demon in London connects to the actual Internet through a 256 Kbps line leased from Sprintlink to the Washington D.C area. Note that both Esoterica and Encomix have domains under .COM rather than under .PT and .ES respectively. Other than this, I have heard that there is an Internet provider similar to Encomix and Esoterica in Zaragoza, Spain. This could very well be an Encomix point of presence, I have no details. Other countries I have little information about Spain and Portugal, but I have less about the other countries.
Internet access seems to be generally easy and affordable in the UK, particularly England.
It seems to be easy in Germany as well, but I haven't heard about prices there. I suspect with no basis whatsoever that access is also fairly easy in the Nordic countries. In France Pipex has a subsidiary, Oleane , which is probably already developing the market, either directly or through resalers. I am afraid my information is very incomplete and probably even patently wrong. I welcome corrections and additions.