Travelling with Wireless in Europe?

MMC asks: "Later on this year I'm going to travel in Europe for a honeymoon (specifically Italy and maybe others) and now that I have a digital camera I'm going to take a laptop etc. Dialing up is fine, but I'm really keen to find places which have publicly accessible wireless networks or somewhere I can plug the laptop in with Ethernet. I'm happy to pay for access in a Cafe or Hotel etc. Does anyone have any pointers (other than wandering around with NetStumbler)? Most Internet Cafe references seem quite incomplete and out of date."