OK. Finally made it to Albufeira.
I am sitting in the car in Car Park P5 in front of the Camara Municipal at 14:23.
I fired up my Acer 4310 with Ubuntu 8.10 installed and it immediately found the public wifi signal for the algarve digital project - signal strength 35% on the internal broadcom wifi card.
The machine automatically found the algarvedigital signal and access was immediate and free as in the Lagos Cultural Centre. (Centro Cultural).
I am writing this from the car in the Car Park.
However, there is free broadband wifi here!