Portugal
Loads of free Internet in airports, hotels, bars cafes and shopping malls all over Portugal. Mostly wi-fi but at OPO at least you'll need a cable.
Edit: After a weekend touring the bad news is that Portugal telecom must have realised the potential and employed some hotshot sales person. It seems that they have signed up many hotels and shopping centres as well as every post office. I can't speak for LIS or FAO airports but the free wired connection is still available airside only at OPO. They also offered paid wi-fi with a choice of 5 operators. I clicked on Portuguese Telecom and had a 90 minute freebie so give that a try first.
Last edited by Tigger4Me; 13th April 2009 at 18:12.
Reason: Edited to update info